On the rank of the communication matrix for deterministic two-way finite automata.

Semyon Petrov Fedor Petrov Alexander Okhotin

Published in: CoRR (2023)

Keyphrases

finite automata
deterministic automata
probabilistic automata
grammatical inference
regular expressions
singular values
finite automaton
hidden markov models
tree automata
nuclear norm minimization
pattern matching
natural language
low rank
singular value decomposition
high level
artificial intelligence
database