Deterministic One-Way Simulation of Two-Way Deterministic Finite Automata over Small Alphabets.

Viliam Geffert Alexander Okhotin

Published in: DCFS (2021)

Keyphrases

deterministic finite automata
regular expressions
medium size
database
mathematical model
simulation model
real time
information retrieval
knowledge base
artificial neural networks
data warehouse
pattern matching
semantic information
simulation study
numerical simulations