State Complexity of GF(2)-Concatenation and GF(2)-Inverse on Unary Languages.

Alexander Okhotin Elizaveta Sazhneva

Published in: DCFS (2019)

Keyphrases

pairwise
state space
language independent
real time
galois field
data mining
computational complexity
computational cost
cellular automata
space complexity