scientific article; zbMATH DE number 3589737

zbMath0378.68040MaRDI QIDQ4157957

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Publication date: 1977

Full work available at URL: https://eudml.org/doc/92056

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

The complexity of solution sets to equations in hyperbolic groups ⋮ Solution Sets for Equations over Free Groups are EDT0L Languages ⋮ The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index ⋮ Sur les générateurs algébriques et linéaires ⋮ Unnamed Item ⋮ Tree transducers, L systems, and two-way machines ⋮ Two applications of monoid actions to cross-sections ⋮ EDT0L solutions to equations in group extensions ⋮ Using \textsc{edt0l} systems to solve some equations in the solvable Baumslag-Solitar groups ⋮ On the size of components of cooperating grammar systems ⋮ The complexity of verbal languages over groups ⋮ Unnamed Item ⋮ A language hierarchy of binary relations ⋮ Solutions to twisted word equations and equations in virtually free groups ⋮ Applications of L systems to group theory ⋮ A relationship between ETOL and EDTOL languages ⋮ Extended linear macro grammars, iteration grammars, and register programs ⋮ On the structure of derivations in deterministic ETOL systems ⋮ Solution sets for equations over free groups are EDT0L languages ⋮ Outils et résultats pour les transducteurs boustrophédons ⋮ Grouped partial ET0L systems and parallel multiple context-free grammars ⋮ Hierarchies of hyper-AFLs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Copying theorems
• A relationship between ETOL and EDTOL languages
• On the structure of derivations in deterministic ETOL systems
• L systems
• Extension of tabled 0L-systems and languages
• Parallel context-free languages
• Parallel context-free languages
• Indexed Grammars—An Extension of Context-Free Grammars