Input-Driven Pushdown Automata on Well-Nested Infinite Strings.

Alexander Okhotin Victor L. Selivanov

Published in: CSR (2021)

Keyphrases

regular languages
finite automata
regular expressions
cellular automata
input data
case study
database systems
edit distance
finite state
user input
grammatical inference
real time
neural network
data structure
decision problems
string matching