Decidability problems for unary output sequential transducers
From MaRDI portal
Publication:1179182
DOI10.1016/0166-218X(91)90096-FzbMath0743.68098MaRDI QIDQ1179182
Publication date: 26 June 1992
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
68Q45: Formal languages and automata
Related Items
Representation of rational functions with prefix and suffix codings, Compositional representation of rational functions
Cites Work
- A note on morphic characterization of languages
- A homomorphic characterization of principal semi AFLs without using intersection with regular sets
- A new normal form for the compositions of morphisms and inverse morphisms
- The Unsolvability of the Equivalence Problem for $\varepsilon $-Free NGSM’s with Unary Input (Output) Alphabet and Applications
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item