CB.5000.2015 Математика

Fingerprint Dive into the research topics where CB.5000.2015 Математика is active. These topic labels come from the works of this organisation's members. Together they form a unique fingerprint.

Formal languages Технические дисциплины и материаловедение
Concatenation Математика
State Complexity Математика
Formal Languages Математика
Unary Математика
Computational complexity Технические дисциплины и материаловедение
Union Математика
Grammar Математика

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2018 2019

  • 2 статья в сборнике материалов конференции

State Complexity of GF(2)-Concatenation and GF(2)-Inverse on Unary Languages

Okhotin, A. & Sazhneva, E., 1 Jul 2019, Descriptional Complexity of Formal Systems - 21st IFIP WG 1.02 International Conference, DCFS 2019, Proceedings. Konstantinidis, S., Hospodár, M. & Jirásková, G. (eds.). Springer, p. 248-259 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11612 LNCS).

Research output

State Complexity
Formal languages
Concatenation
Unary
Relatively prime
5 Citations (Scopus)

Formal Languages over GF(2)

Bakinova, E., Basharin, A., Batmanov, I., Lyubort, K., Okhotin, A. & Sazhneva, E., 1 Jan 2018, Language and Automata Theory and Applications - 12th International Conference, LATA 2018, Proceedings. Springer, p. 68-79 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10792 LNCS).

Research output

Formal languages
Formal Languages
Concatenation
Computational complexity
Union