Formal languages over GF(2)
From MaRDI portal
Publication:5918612
DOI10.1016/j.ic.2020.104672MaRDI QIDQ5918612
Alexander Okhotin, Ekaterina Bakinova, Artem Basharin, Igor Batmanov, Konstantin Lyubort, Elizaveta Sazhneva
Publication date: 14 March 2022
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2020.104672
computational complexity; finite fields; finite automata; formal languages; state complexity; parsing; formal grammars
68Qxx: Theory of computing
Uses Software