Elizaveta Sazhneva

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 7

Top Topics

Formal Languages

Computational Complexity

Top Venues

J. Autom. Lang. Comb.

Theor. Comput. Sci.

Publications

Alexander Okhotin, Maria Radionova, Elizaveta Sazhneva
GF(2)-operations on basic families of formal languages. Theor. Comput. Sci. 995 (2024)
Alexander Okhotin, Elizaveta Sazhneva
State Complexity of GF(2)-Inverse and GF(2)-Star on Binary Languages. J. Autom. Lang. Comb. 28 (1-3) (2023)
Ekaterina Bakinova, Artem Basharin, Igor Batmanov, Konstantin Lyubort, Alexander Okhotin, Elizaveta Sazhneva
Formal languages over GF(2). Inf. Comput. 283 (2022)
Alexander Okhotin, Elizaveta Sazhneva
State complexity of GF(2)-operations on unary languages. Inf. Comput. 284 (2022)
Alexander Okhotin, Elizaveta Sazhneva
State Complexity of GF(2)-inverse and GF(2)-star on Binary Languages. DCFS (2020)
Alexander Okhotin, Elizaveta Sazhneva
State Complexity of GF(2)-Concatenation and GF(2)-Inverse on Unary Languages. DCFS (2019)
Ekaterina Bakinova, Artem Basharin, Igor Batmanov, Konstantin Lyubort, Alexander Okhotin, Elizaveta Sazhneva
Formal Languages over GF(2). LATA (2018)