1 - 10 out of 201Page size: 10
  1. 2026

  2. Decision problems for reversible and permutation automata

    Радионова, М. А. & Охотин, А. С., 1 Sep 2026, In: Information and Computation. 312, 20 p., 105488.

    Research output: Contribution to journal › Article › peer-review

  3. Deterministic One-Way Simulation of Two-Way Deterministic Finite Automata Over Small Alphabets

    Гефферт, В. & Охотин, А. С., Sep 2026, In: International Journal of Foundations of Computer Science. 37, 6, p. 745-763 19 p.

    Research output: Contribution to journal › Article › peer-review

  4. State Complexity of Boolean Operations on Graph-Walking Automata

    Мартынова, О. М. & Охотин, А. С., Sep 2026, In: International Journal of Foundations of Computer Science. 37, 6, p. 723-743 21 p.

    Research output: Contribution to journal › Article › peer-review

  5. On the Size Complexity of Two-Way Finite Automata with Drop-Once Pebbles

    Киприянов, Г. А. & Охотин, А. С., 21 Aug 2026, 51st International Symposium on Mathematical Foundations of Computer Science (MFCS 2026). Dagstuhl Publishing, 14 p. 68. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 386).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  6. On the state complexity of two-way reversible finite automata

    Любаев, Д. А., Радионова, М. А. & Охотин, А. С., 5 Aug 2026, Implementation and Application of Automata. Smith, T. J. (ed.). Springer Nature, p. 138-150 13 p. (Lecture Notes in Computer Science; vol. 16695).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  7. Improved bounds on the length of shortest strings accepted by two-way finite automata

    Мартынова, О. М. & Охотин, А. С., Jun 2026, In: Information and Computation. 311, 11 p., 105462.

    Research output: Contribution to journal › Article › peer-review

  8. Sweeping permutation automata

    Radionova, M. & Okhotin, A., 1 Mar 2026, In: Acta Informatica. 63, 1, 30 p., 3.

    Research output: Contribution to journal › Conference article › peer-review

  9. 2025

  10. On the expressive power of categorial grammars with unique category assignment

    Вишникин, М. Е. & Охотин, А. С., 1 Nov 2025, In: Journal of Logic, Language and Information. 34, 5, p. 635–664 30 p.

    Research output: Contribution to journal › Article › peer-review

  11. Decision problems for systems of language equations and inequations

    Охотин, А. С., Nov 2025, In: Information and Computation. 307, 18 p., 105344.

    Research output: Contribution to journal › Article › peer-review

  12. A Hierarchy of Reversible Finite Automata

    Радионова, М. А. & Охотин, А. С., 22 Aug 2025, Implementation and Application of Automata: 29th International Conference, CIAA 2025, Palermo, Italy, September 22–25, 2025, Proceedings. Castiglione, G. & Mantaci, S. (eds.). Springer Nature, p. 316–329 14 p. (Lecture Notes in Computer Science; vol. 15981).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Previous 1 2 3 4 5 6 7 8 ...21 Next

ID: 195867