State Complexity of GF(2)-inverse and GF(2)-star on Binary Languages.

Alexander Okhotin Elizaveta Sazhneva

Published in: DCFS (2020)

Keyphrases

state space
expressive power
computational complexity
worst case
decision problems
memory requirements
language independent