Middle quotients of linear languages

DOI10.1080/00207169908804811MaRDI QIDQ4254654zbMATH OpenOpenAlexFDO

Authors Alexander Meduna

Publication date 15 September 1999

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169908804811

zbMATH Keywords

middle quotient

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 3974329
• Quotients of Context-Free Languages
• Quotient and bounded context-free languages
• Linear languages of finite and infinite words
• Quotient Complexity of Ideal Languages
• Quotient complexity of ideal languages
• A descriptive characterisation of even linear languages
• Quotient complexity of regular languages
• Kleene modules and linear languages
• A descriptive characterisation of linear languages

Cites work

• A formalization of sequential, parallel, and continuous rewriting
• Context free derivations on word monoids
• Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages
• Generalized forbidding grammars
• On characterizations of recursively enumerable languages
• On the generative power of regular pattern grammars
• Six-Nonterminal multi-sequential grammars characterize the family of recursively enumerable languages

Cited in

(3)

• Decidability of trajectory-based equations
• scientific article; zbMATH DE number 3958754 (Why is no real title available?)
• scientific article; zbMATH DE number 1187272 (Why is no real title available?)

This page was built for publication: Middle quotients of linear languages

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