Descriptive Complexity of Reversible Languages Having Finitely Many Reduced Automata.

Kitti Gelle Szabolcs Iván

Published in: Int. J. Found. Comput. Sci. (2022)

Keyphrases

cellular automata
markov chain
expressive power
finite state
databases
grammatical inference
database systems
computational complexity
object oriented
description logics
decision problems
space complexity