ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/102405| Название: | Palk is linear recognizable online |
| Авторы: | Kosolobov, D. Rubinchik, M. Shur, A. M. |
| Дата публикации: | 2015 |
| Издатель: | Springer Verlag |
| Библиографическое описание: | Kosolobov D. Palk is linear recognizable online / D. Kosolobov, M. Rubinchik, A. M. Shur. — DOI 10.1007/978-3-662-46078-8_24 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2015. — Vol. 8939. — P. 289-301. |
| Аннотация: | Given a language L that is online recognizable in linear time and space, we construct a linear time and space online recognition algorithm for the language L・Pal, where Pal is the language of all nonempty palindromes. Hence for every fixed positive k, Palk is online recognizable in linear time and space. Thus we solve an open problem posed by Galil and Seiferas in 1978. © Springer-Verlag Berlin Heidelberg 2015. |
| Ключевые слова: | COMPUTER SCIENCE COMPUTERS LINEAR TIME ON-LINE RECOGNITION ARTIFICIAL INTELLIGENCE |
| URI: | http://elar.urfu.ru/handle/10995/102405 |
| Условия доступа: | info:eu-repo/semantics/openAccess |
| Идентификатор SCOPUS: | 84922021476 |
| Идентификатор WOS: | 000357679300023 |
| Идентификатор PURE: | 90808054-adc4-491b-9838-a4c93402cb92 607817 |
| ISSN: | 3029743 |
| ISBN: | 9783662460771 |
| DOI: | 10.1007/978-3-662-46078-8_24 |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 2-s2.0-84922021476.pdf | 245,46 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.