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

DOI10.1016/0022-0000(86)90061-9zbMATH Open0625.68054OpenAlexW2061286114MaRDI QIDQ579947FDOQ579947

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

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

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

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

Cited In (4)

• Points d'orbite dense de certains langages de mots infinis
• The monadic theory of finite representations of infinite words
• Title not available (Why is that?)
• 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)