Substitutions dans les EDT0L systèmes ultralinéaires

DOI10.1016/S0019-9958(79)90641-7zbMath0421.68073OpenAlexW4025470MaRDI QIDQ3854648

Michel Latteux

Publication date: 1979

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(79)90641-7

zbMATH Keywords

normal formsclosure propertiessubstitutionsbounded languageshierarchydevelopmental systemsabsolutely parallel languagesalgebraic properties of families of languagesultralinear and linear EDTOL systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (7)

Sur la structure des langages algébriques ⋮ Sur les générateurs algébriques et linéaires ⋮ Tree transducers, L systems, and two-way machines ⋮ MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS ⋮ Independance forte de certaines opérations ⋮ Independent parallelism in finite copying parallel rewriting systems ⋮ Trading independent for synchronized parallelism in finite copying parallel rewriting systems

This page was built for publication: Substitutions dans les EDT0L systèmes ultralinéaires