Umeå universitets logga

umu.sePublikationer
Driftstörningar
Det förekommer återkommande driftstörningar på några av sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Regular Expressions with Lookahead
Department of Information Science, Stellenbosch University, South Africa.ORCID-id: 0000-0002-3692-6994
Computer Science Division, Stellenbosch University, South Africa.
Computer Science Division, Stellenbosch University, South Africa.
2021 (Engelska)Ingår i: Journal of universal computer science (Online), ISSN 0948-695X, E-ISSN 0948-6968, Vol. 27, nr 4, s. 324-340Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

This paper investigates regular expressions which in addition to the standard operators of union, concatenation, and Kleene star, have lookaheads. We show how to translate regular expressions with lookaheads (REwLA) to equivalent Boolean automata having at most 3 states more than the length of the REwLA. We also investigate the state complexity when translating REwLA to equivalent deterministic finite automata (DFA).

Ort, förlag, år, upplaga, sidor
2021. Vol. 27, nr 4, s. 324-340
Nyckelord [en]
Regular expressions, Lookahead expressions, Boolean automata
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:umu:diva-192863DOI: 10.3897/jucs.66330ISI: 000689213900001Scopus ID: 2-s2.0-85106941209OAI: oai:DiVA.org:umu-192863DiVA, id: diva2:1641657
Tillgänglig från: 2022-03-02 Skapad: 2022-03-02 Senast uppdaterad: 2022-03-03Bibliografiskt granskad

Open Access i DiVA

fulltext(327 kB)568 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 327 kBChecksumma SHA-512
9404c392726cc16a4cd508b37a43bec8d8d455bffbd8b9034a2b9e40ee4a619c61cee3ed2f9796ad9c382a99e235326e4c451e7daae156fea775aab28d55e113
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Berglund, Martin

Sök vidare i DiVA

Av författaren/redaktören
Berglund, Martin
I samma tidskrift
Journal of universal computer science (Online)
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 569 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 881 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf