We stand with Ukraine  

Semyon Petrov

Orcid: 0000-0002-2053-3731

According to our database1, Semyon Petrov authored at least 5 papers between 2021 and 2025.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2025
On the Transformation of Two-Way Nondeterministic Finite Automata to Unambiguous Finite Automata.
[BibTeX]
[DOI]
Semyon Petrov
,
Alexander Okhotin
Proceedings of the Developments in Language Theory - 29th International Conference, 2025

2024
A lower bound on the state complexity of transforming two-way nondeterministic finite automata to unambiguous finite automata.
[BibTeX]
[DOI]
Semyon Petrov
,
Alexander Okhotin
CoRR, 2024

2023
On the transformation of two-way finite automata to unambiguous finite automata.
[BibTeX]
[DOI]
Semyon Petrov
,
Alexander Okhotin
Inf. Comput., December, 2023

On the rank of the communication matrix for deterministic two-way finite automata.
[BibTeX]
[DOI]
Semyon Petrov
,
Fedor Petrov
,
Alexander Okhotin
CoRR, 2023

2021
On the Transformation of Two-Way Deterministic Finite Automata to Unambiguous Finite Automata.
[BibTeX]
[DOI]
Semyon Petrov
,
Alexander Okhotin
Proceedings of the Language and Automata Theory and Applications, 2021


  Loading...