Convex and anti-convex languages

DOI10.1080/00207169808804705zbMATH Open0901.68098OpenAlexW1997083888MaRDI QIDQ4208593FDOQ4208593

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

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

zbMATH Keywords

Chomsky hierarchylocal convexity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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)