Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
The GF(2)-inverse operation on formal languages is known to have state complexity for alphabets with at least three symbols, and for a one-symbol alphabet. In this paper, it is shown that, for a two-symbol alphabet, its state complexity is exactly For a more general operation of GF(2)-star, its state complexity for a binary alphabet remains.
| Язык оригинала | английский |
|---|---|
| Название основной публикации | Descriptional Complexity of Formal Systems - 22nd International Conference, 2020, Proceedings |
| Редакторы | Galina Jirásková, Giovanni Pighizzini |
| Издатель | Springer Nature |
| Страницы | 142-154 |
| Число страниц | 13 |
| ISBN (печатное издание) | 9783030625351 |
| DOI | |
| Состояние | Опубликовано - 2020 |
| Событие | 22nd International Conference on Descriptional Complexity of Format Systems, DCFS 2020 - Vienna, Австрия Продолжительность: 24 авг 2020 → 26 авг 2020 |
| Название | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Том | 12442 LNCS |
| ISSN (печатное издание) | 0302-9743 |
| ISSN (электронное издание) | 1611-3349 |
| конференция | 22nd International Conference on Descriptional Complexity of Format Systems, DCFS 2020 |
|---|---|
| Страна/Tерритория | Австрия |
| Город | Vienna |
| Период | 24/08/20 → 26/08/20 |
ID: 72034600