1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/102405
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorKosolobov, D.en
dc.contributor.authorRubinchik, M.en
dc.contributor.authorShur, A. M.en
dc.date.accessioned2021-08-31T15:03:30Z-
dc.date.available2021-08-31T15:03:30Z-
dc.date.issued2015-
dc.identifier.citationKosolobov 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.en
dc.identifier.isbn9783662460771-
dc.identifier.issn3029743-
dc.identifier.otherFinal2
dc.identifier.otherAll Open Access, Green3
dc.identifier.otherhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84922021476&doi=10.1007%2f978-3-662-46078-8_24&partnerID=40&md5=b7246e62f9957fa46439d10ce414d307
dc.identifier.otherhttp://arxiv.org/pdf/1404.5244.pdfm
dc.identifier.urihttp://elar.urfu.ru/handle/10995/102405-
dc.description.abstractGiven 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.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherSpringer Verlagen
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.sourceLect. Notes Comput. Sci.2
dc.sourceLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)en
dc.subjectCOMPUTER SCIENCEen
dc.subjectCOMPUTERSen
dc.subjectLINEAR TIMEen
dc.subjectON-LINE RECOGNITIONen
dc.subjectARTIFICIAL INTELLIGENCEen
dc.titlePalk is linear recognizable onlineen
dc.typeConference Paperen
dc.typeinfo:eu-repo/semantics/conferenceObjecten
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.identifier.doi10.1007/978-3-662-46078-8_24-
dc.identifier.scopus84922021476-
local.contributor.employeeKosolobov, D., Ural Federal University, Ekaterinburg, Russian Federation
local.contributor.employeeRubinchik, M., Ural Federal University, Ekaterinburg, Russian Federation
local.contributor.employeeShur, A.M., Ural Federal University, Ekaterinburg, Russian Federation
local.description.firstpage289-
local.description.lastpage301-
local.volume8939-
dc.identifier.wos000357679300023-
local.contributor.departmentUral Federal University, Ekaterinburg, Russian Federation
local.identifier.pure90808054-adc4-491b-9838-a4c93402cb92uuid
local.identifier.pure607817-
local.identifier.eid2-s2.0-84922021476-
local.identifier.wosWOS:000357679300023-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
2-s2.0-84922021476.pdf245,46 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Статистика


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.