A definition of measures over language space

DOI10.1016/0022-0000(78)90015-6zbMath0397.68069OpenAlexW2039049952MaRDI QIDQ1253932

Tadao Takaoka

Publication date: 1978

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(78)90015-6

zbMATH Keywords

Context-Free LanguageMeasures over Language SpaceRational Language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Measures of information, entropy (94A17)

Cites Work

• Unnamed Item
• A note on the ambiguity of context-free grammars
• Finite Continuous Time Markov Chains
• On the Recognition of Primes by Automata
• Unrecognizable Sets of Numbers
• On the entropy of context-free languages
• On the translation of languages from left to right
• Phrase structure languages, finite machines, and channel capacity
• Finite Automata and the Set of Squares

This page was built for publication: A definition of measures over language space