Semyon Petrov

From MaRDI portal
(Redirected from Semyon Petrov)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the transformation of two-way nondeterministic finite automata to unambiguous finite automata2026-02-10Paper
On the transformation of two-way finite automata to unambiguous finite automata
Information and Computation
2024-02-02Paper
On the rank of the communication matrix for deterministic two-way finite automata2023-12-10Paper
On the rank of the communication matrix for deterministic two-way finite automata
(available as arXiv preprint)
2023-01-01Paper
On the transformation of two-way deterministic finite automata to unambiguous finite automata2021-10-04Paper


Research outcomes over time


This page was built for person: Semyon Petrov