scientific article; zbMATH DE number 3845857

MaRDI QIDQ3315706zbMATH OpenFDO

Authors H. J. Shyr

Publication date 1983

zbMATH Keywords

commutativityconcatenationcontext-free languages

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45)

Recommendations

• Commutation of Binary Factorial Languages
• scientific article; zbMATH DE number 3936538
• scientific article; zbMATH DE number 2155196
• On the commutative equivalence of context-free languages
• Remarks about commutative context-free languages

Cited in

(9)

• The commutative closure of a binary slip-language is context-free: A new proof.
• \(O_n\) is an \(n\)-MCFL
• The Cost of Traveling between Languages
• Solutions to the involution language equation
• scientific article; zbMATH DE number 3936538 (Why is no real title available?)
• scientific article; zbMATH DE number 3986658 (Why is no real title available?)
• scientific article; zbMATH DE number 1522559 (Why is no real title available?)
• Commutation of Binary Factorial Languages
• Commutative one-counter languages are regular

This page was built for publication:

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