scientific article

zbMATH Open0768.68096MaRDI QIDQ4038683

Marcella Anselmo

Publication date: 18 May 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

two-way automataautomata with multiplicity in a commutative semiringzig-zag codes

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semirings (16Y60)

Related Items (16)

Two-way non-uniform finite automata ⋮ Two-Way Automata Characterizations of L/poly versus NL ⋮ On three-way two-dimensional multicounter automata ⋮ Unnamed Item ⋮ Two-way Automata and Regular Languages of Overlapping Tiles ⋮ Tropical Two-Way Automata ⋮ Two-way two-tape automata ⋮ Input- or output-unary sweeping transducers are weaker than their 2-way counterparts ⋮ Two-way representations and weighted automata ⋮ Two-Way Automata versus Logarithmic Space ⋮ The operation \(\uparrow\) on formal power series ⋮ Two-way automata versus logarithmic space ⋮ Unnamed Item ⋮ The zig-zag power series: A two-way version of the \({}^*\) operator. ⋮ Two-Way Automata in Coq ⋮ Normality and two-way automata

This page was built for publication: