Preservation of languages by transducers
From MaRDI portal
Publication:5579494
DOI10.1016/S0019-9958(66)90211-7zbMath0186.01301MaRDI QIDQ5579494
Seymour Ginsburg, Gene F. Rose
Publication date: 1966
Published in: Information and Control (Search for Journal in Brave)
Related Items
A general theory of translation ⋮ Transducers and the decidability of independence in free monoids ⋮ Characterizations of transductions defined by abstract families of transducers ⋮ Decomposition and factorization of chemical reaction transducers ⋮ AUTOMATA AND DIGITAL COMPUTERS ⋮ Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable ⋮ Characterization theorems on abstract families of transducers ⋮ Über einen Automaten mit Pufferspeicherung ⋮ Error detection in formal languages ⋮ Absolutely parallel grammars and two-way finite-state transducers ⋮ Control sets on grammars
