Sign in
Closure Properties of the Classes of Sets Recognized by Space-Bounded Two-Dimensional Probabilistic Turing Machines.
Tokio Okazaki
Katsushi Inoue
Akira Ito
Yue Wang
Published in:
Inf. Sci. (1999)
Keyphrases
</>
closure properties
turing machine
expressive power
three dimensional
context free grammars
information retrieval
database systems
search space
query language
probabilistic model
context sensitive
database
databases
artificial intelligence
data integration
tree automata