scientific article

zbMath0495.68068MaRDI QIDQ3959450

Andrzej Ehrenfeucht, David Haussler, Grzegorz Rozenberg

Publication date: 1982

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

context-free languagesregular languagescommutativityiterative pairlinear languagepure squaressubword completeinsertion language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

A note on regular classes in special Thue systems ⋮ A characterization of (regular) circular languages generated by monotone complete splicing systems ⋮ On regularity of context-free languages ⋮ Detecting leftmost maximal periodicities ⋮ Every commutative quasirational language is regular ⋮ Commutative one-counter languages are regular