scientific article; zbMATH DE number 3772981

MaRDI QIDQ3953199zbMATH OpenFDO

Authors Branislav Rovan

Publication date 1981

zbMATH Keywords

characterizations of language families in terms of g- systemscomplexity measures of g-systems and of generated languagesgenerative system

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(8)

• A representation of recursively enumerable languages by two homomorphisms and a quotient
• Abstract grammars based on transductions
• Iterated relabeling tree transducers
• A computation model with automatic functions and relations as primitive operations
• Transductions and the parallel generation of languages^†
• Normal forms for phrase-structure grammars
• Parsimonious computational completeness
• Iterated sequential transducers as language generating devices

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3953199)