A definition of measures over language space

DOI10.1016/0022-0000(78)90015-6MaRDI QIDQ1253932zbMATH OpenOpenAlexFDO

Authors 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

• A note on the ambiguity of context-free grammars
• Finite Automata and the Set of Squares
• Finite Continuous Time Markov Chains
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• On the entropy of context-free languages
• On the Recognition of Primes by Automata
• On the translation of languages from left to right
• Phrase structure languages, finite machines, and channel capacity
• Unrecognizable Sets of Numbers

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1253932)