scientific article; zbMATH DE number 3589737
From MaRDI portal
Publication:4157957
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.
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
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
