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

DOI10.1016/0022-0000(86)90061-9MaRDI QIDQ579947zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 3892607
• The Algebraic Approach I: The Algebraization of the Chomsky Hierarchy
• AN ALGEBRAIC THEORY FOR REGULAR LANGUAGES OF FINITE AND INFINITE WORDS
• The Algebraic Approach II: Dioids, Quantales and Monads
• scientific article; zbMATH DE number 871238

Cites work

• scientific article; zbMATH DE number 3915649 (Why is no real title available?)
• scientific article; zbMATH DE number 3548459 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 3608316 (Why is no real title available?)
• scientific article; zbMATH DE number 3609156 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 3238653 (Why is no real title available?)
• scientific article; zbMATH DE number 3316975 (Why is no real title available?)
• A representation theorem for algebraic and context-free power series in noncommuting variables
• Erasable context-free languages
• Formal Reductions of the General Combinatorial Decision Problem
• On the translation of languages from left to right
• Syntax and semantics: A categorical view
• Syntax-Directed Transduction
• The Hardest Context-Free Language
• Top-down syntax nalysis
• Transductions des langages de Chomsky

Cited in

(4)

• Points d'orbite dense de certains langages de mots infinis
• The monadic theory of finite representations of infinite words
• scientific article; zbMATH DE number 3892607 (Why is no real title available?)
• On generalized zeta functions of formal languages and series

This page was built for publication: A representation theorem of infinite dimensional algebras and applications to language theory

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