The characterization of parallel ultralinear grammars by rational power series

DOI10.1007/BF00288960zbMath0431.68070OpenAlexW2056414049MaRDI QIDQ1138387

Werner Kuich

Publication date: 1981

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00288960

zbMATH Keywords

rational power seriesparallel label languageparallel nonterminal bounded grammarparallel ultralinear grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An analysis of grammars by their derivation sets
• Some problems of finite representability
• Finite-Turn Pushdown Automata
• On the entropy of context-free languages
• Associate languages and derivational complexity of formal grammars and languages

This page was built for publication: The characterization of parallel ultralinear grammars by rational power series