Login / Signup

Iterative tree automata, alternating Turing machines, and uniform Boolean circuits: relationships and characterization.

Abdelaziz FellahSheng Yu
Published in: SAC (1992)
Keyphrases
  • tree automata
  • turing machine
  • regular expressions
  • finite automata
  • finite state
  • tree languages
  • syntactic pattern recognition
  • context free grammars
  • finite automaton
  • high level
  • language model
  • knowledge acquisition