Convex and anti-convex languages

DOI10.1080/00207169808804705MaRDI QIDQ4208593zbMATH OpenOpenAlexFDO

Authors Solomon Marcus, Gheorghe Păun, Jürgen Dassow

Publication date 7 September 1998

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

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

zbMATH Keywords

Chomsky hierarchylocal convexity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Complexity in convex languages
• Decision Problems for Convex Languages
• Decision problems for convex languages
• Complexity of proper prefix-convex regular languages
• Minimal non-convex words

Cites work

• On symmetry in strings, sequences and languages
• Petri net algorithms in the theory of matrix grammars

Cited in

(1)

• Minimal non-convex words

This page was built for publication: Convex and anti-convex languages

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