VOLUME 28 2023 NUMBERS 1–3

State Complexity of GF(2)-Inverse and GF(2)-Star on Binary Languages
Alexander Okhotin , Elizaveta Sazhneva
Pages 121–141





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2023-121,
  author  = {Alexander Okhotin and Elizaveta Sazhneva},
  title   = {State Complexity of GF(2)-Inverse and GF(2)-Star on Binary Languages},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {28},
  number  = {1--3},
  pages   = {121--141},
  year    = {2023},
  url     = {https://doi.org/10.25596/jalc-2023-121},
  doi     = {10.25596/jalc-2023-121}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: GF(2)-concatenation, GF(2)-inverse, state complexity, primitive polynomials
DOI: 10.25596/jalc-2023-121