1. 2016
  2. The hardest language for conjunctive grammars

    Okhotin, A., 2016, In: Lecture Notes in Computer Science. 9691, p. 340-351

    Research output: Contribution to journalArticlepeer-review

  3. 2015
  4. Two-sided context specifications in formal grammars

    Barash, M. & Okhotin, A., 2 Aug 2015, In: Theoretical Computer Science. 591, p. 134-153 20 p.

    Research output: Contribution to journalArticlepeer-review

  5. Improved normal form for grammars with one-sided contexts

    Okhotin, A., 11 Jul 2015, In: Theoretical Computer Science. 588, p. 52-72 21 p.

    Research output: Contribution to journalArticlepeer-review

  6. On language equations with concatenation and various sets of boolean operations

    Okhotin, A., 1 Jul 2015, In: RAIRO - Theoretical Informatics and Applications. 49, 3, p. 205-232 28 p.

    Research output: Contribution to journalArticlepeer-review

  7. Linear grammars with one-sided contexts and their automaton representation

    Barash, M. & Okhotin, A., 1 Apr 2015, In: RAIRO - Theoretical Informatics and Applications. 49, 2, p. 153-158 6 p.

    Research output: Contribution to journalArticlepeer-review

  8. Descriptional Complexity of Formal Systems

    Shallit, J. & Okhotin, A., 1 Jan 2015, Descriptional Complexity of Formal Systems - 17th International Workshop, DCFS 2015, Proceedings. Okhotin, A. & Shallit, J. (eds.). Springer Nature, (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9118).

    Research output: Chapter in Book/Report/Conference proceedingForeword/postscriptpeer-review

  9. Descriptional complexity of unambiguous input-driven pushdown automata

    Okhotin, A. & Salomaa, K., 1 Jan 2015, In: Theoretical Computer Science. 566, C, p. 1-11 11 p.

    Research output: Contribution to journalArticlepeer-review

  10. Generalized LR parsing for grammars with contexts

    Barash, M. & Okhotin, A., 1 Jan 2015, Computer Science - Theory and Applications - 10th International Computer Science Symposium in Russia, CSR 2015, Proceedings. Beklemishev, L. D., Musatov, D. V. & Musatov, D. V. (eds.). Springer Nature, p. 67-79 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9139).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  11. 2014
  12. Grammars with two-sided contexts

    Barash, M. & Okhotin, A., 21 May 2014, In: Electronic Proceedings in Theoretical Computer Science, EPTCS. 151, p. 94-108 15 p.

    Research output: Contribution to journalConference articlepeer-review

  13. Parsing by matrix multiplication generalized to Boolean grammars

    Okhotin, A., 9 Jan 2014, In: Theoretical Computer Science. 516, p. 101-120 20 p.

    Research output: Contribution to journalArticlepeer-review

Previous 1...4 5 6 7 8 9 10 11 ...19 Next

ID: 195867