DSpace at KISTKIST Article2007

Full metadata record

DC Field Value Language
dc.contributor.authorHan, Yo-Sub-
dc.contributor.authorWang, Yajun-
dc.contributor.authorWood, Derick-
dc.date.accessioned2024-01-21T00:03:05Z-
dc.date.available2024-01-21T00:03:05Z-
dc.date.created2021-09-02-
dc.date.issued2007-12-10-
dc.identifier.issn0304-3975-
dc.identifier.urihttps://pubs.kist.re.kr/handle/201004/133886-
dc.description.abstractWe explore the, regular-expression matching problem with respect to prefix-freeness of the pattern. We prove that a prefix-free regular expression gives only a linear number of matching substrings in the size of a given text. Based on this observation, we propose an efficient algorithm for the prefix-free regular-expression matching problem. Furthermore, we suggest an algorithm to determine whether or not a given regular language is prefix-free. (c) 2007 Elsevier B.V. All rights reserved.-
dc.languageEnglish-
dc.publisherELSEVIER SCIENCE BV-
dc.subjectGENERALIZED AUTOMATA-
dc.subjectALGORITHM-
dc.subjectSEARCH-
dc.titlePrefix-free regular languages and pattern matching-
dc.typeArticle-
dc.identifier.doi10.1016/j.tcs.2007.10.017-
dc.description.journalClass1-
dc.identifier.bibliographicCitationTHEORETICAL COMPUTER SCIENCE, v.389, no.1-2, pp.307 - 317-
dc.citation.titleTHEORETICAL COMPUTER SCIENCE-
dc.citation.volume389-
dc.citation.number1-2-
dc.citation.startPage307-
dc.citation.endPage317-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.identifier.wosid000251695800025-
dc.identifier.scopusid2-s2.0-36149000603-
dc.relation.journalWebOfScienceCategoryComputer Science, Theory & Methods-
dc.relation.journalResearchAreaComputer Science-
dc.type.docTypeArticle-
dc.subject.keywordPlusGENERALIZED AUTOMATA-
dc.subject.keywordPlusALGORITHM-
dc.subject.keywordPlusSEARCH-
dc.subject.keywordAuthorstring pattern matching-
dc.subject.keywordAuthorregular-expression matching-
dc.subject.keywordAuthorprefix-free regular languages-
dc.subject.keywordAuthorpruned prefix-free languages-
Appears in Collections:
KIST Article > 2007
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML
Show Simple Item Record

qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE