Finite Automata

This publication has 69 references indexed in Scilit:

• Codes circulaires, automates locaux et entropie
  Theoretical Computer Science, 1988
• Theory of traces
  Theoretical Computer Science, 1988
• Finite monoids and the fine structure of NC¹
  Published by Association for Computing Machinery (ACM) ,1987
• From regular expressions to deterministic automata
  Theoretical Computer Science, 1986
• Bounded-width polynomial-size branching programs recognize exactly those languages in NC¹
  Published by Association for Computing Machinery (ACM) ,1986
• Systèmes codés
  Theoretical Computer Science, 1986
• Algorithms for sliding block codes - An application of symbolic dynamics to information theory
  IEEE Transactions on Information Theory, 1983
• Inference of Reversible Languages
  Journal of the ACM, 1982
• Equivalence of topological Markov shifts
  Israel Journal of Mathematics, 1977
• The equivalence problem for deterministic two-tape automata
  Journal of Computer and System Sciences, 1973