Topology, Morphisms, and Randomness in the Space of Formal Languages
This paper outlines and implements a systematic approach to the establishment, investigation, and testing of distances and topologies on language spaces. The collection of all languages over a given number of symbols forms a semiring, appropriately termed a language space. Families of languages are...
| Main Author: | |
|---|---|
| Format: | Others |
| Published: |
Scholar Commons
2005
|
| Subjects: | |
| Online Access: | https://scholarcommons.usf.edu/etd/721 https://scholarcommons.usf.edu/cgi/viewcontent.cgi?article=1720&context=etd |