A representation theorem of infinite dimensional algebras and applications to language theory

DOI10.1016/0022-0000(86)90061-9zbMath0625.68054OpenAlexW2061286114MaRDI QIDQ579947

Günter Hotz

Publication date: 1986

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(86)90061-9

zbMATH Keywords

complexityChomsky hierarchymachine and production free language theorymachine free definition of LL(k) and LR(k) languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Transductions des langages de Chomsky
• Top-down syntax nalysis
• Erasable context-free languages
• The Hardest Context-Free Language
• Syntax-Directed Transduction
• A representation theorem for algebraic and context-free power series in noncommuting variables
• Syntax and semantics: A categorical view
• On the translation of languages from left to right
• Formal Reductions of the General Combinatorial Decision Problem