scientific article; zbMATH DE number 3963215

MaRDI QIDQ3731040zbMATH OpenFDO

Authors Rainer Parchmann

Publication date 1984

zbMATH Keywords

Dyck language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Linear indexed languages
• scientific article; zbMATH DE number 1870548
• Indexed counter languages
• On the Chomsky and Stanley's homomorphic characterization of context-free languages
• scientific article; zbMATH DE number 148020

Cited in

(9)

• Grammars, derivation modes and properties of indexed and type-0 languages
• Deterministic acceptors for indexed languages
• Epsilon-reducible context-free languages and characterizations of indexed languages
• Permutations of context-free, ET0L and indexed languages
• Context-free languages with rational index in \Theta (n^\gamma ) for algebraic numbers \gamma
• Indexed counter languages
• scientific article; zbMATH DE number 148020 (Why is no real title available?)
• Complexity Results on Balanced Context-Free Languages
• Linear indexed languages

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