scientific article; zbMATH DE number 177806

MaRDI QIDQ4038683zbMATH OpenFDO

Authors Marcella Anselmo

Publication date 18 May 1993

zbMATH Keywords

automata with multiplicity in a commutative semiringtwo-way automatazig-zag codes

Mathematics Subject Classification ID

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

Recommendations

• Sur les codes zigzag et leur décidabilité. (Zigzag codes and their decidability)
• Automates et codes zigzag
• The zig-zag power series: A two-way version of the \({}^*\) operator.
• The equivalence problem of multitape finite automata
• On determinism and unambiguity of weighted two-way automata

Cited in

(20)

• Two-way automata versus logarithmic space
• Normality and two-way automata
• Two-way two-tape automata
• On three-way two-dimensional multicounter automata
• Two-Way Automata in Coq
• Two-Way Automata Characterizations of L/poly versus NL
• 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
• Two-way Automata and Regular Languages of Overlapping Tiles
• Tropical Two-Way Automata
• scientific article; zbMATH DE number 19764 (Why is no real title available?)
• scientific article; zbMATH DE number 1452989 (Why is no real title available?)
• Determinisation of finitely-ambiguous copyless cost register automata
• Direct and dual laws for automata with multiplicities
• Two-Way Non-Uniform Finite Automata
• The operation on formal power series
• The zig-zag power series: A two-way version of the \({}^*\) operator.
• Two-way non-uniform finite automata
• Sur les codes zigzag et leur décidabilité. (Zigzag codes and their decidability)

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 Q4038683)