scientific article
From MaRDI portal
Publication:3857722
zbMath0423.68035MaRDI QIDQ3857722
No author found.
Publication date: 1979
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
complexitytree transducerstwo-way automatatwo-way pushdown automatamacro grammarstransition tablesgsm mappingschecking automatagrammars for two-way transducersregister grammarstwo-way finite state transducerstwo-way read-only tape
Formal languages and automata (68Q45) Research exposition (monographs, survey articles) pertaining to computer science (68-02)
Related Items
Pushdown machines for the macro tree transducer, The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index, The IO- and OI-hierarchies, Unnamed Item, The power of two-way deterministic checking stack automata, Principal abstract families of weighted tree languages, Outils et résultats pour les transducteurs boustrophédons, Three hierarchies of transducers, Query automata over finite trees
