Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • 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 (English)In: Journal of universal computer science (Online), ISSN 0948-695X, E-ISSN 0948-6968, Vol. 27, no 4, p. 324-340Article in journal (Refereed) 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).

Place, publisher, year, edition, pages
2021. Vol. 27, no 4, p. 324-340
Keywords [en]
Regular expressions, Lookahead expressions, Boolean automata
National Category
Computer Sciences
Identifiers
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
Available from: 2022-03-02 Created: 2022-03-02 Last updated: 2022-03-03Bibliographically approved

Open Access in DiVA

fulltext(327 kB)402 downloads
File information
File name FULLTEXT01.pdfFile size 327 kBChecksum SHA-512
9404c392726cc16a4cd508b37a43bec8d8d455bffbd8b9034a2b9e40ee4a619c61cee3ed2f9796ad9c382a99e235326e4c451e7daae156fea775aab28d55e113
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Berglund, Martin

Search in DiVA

By author/editor
Berglund, Martin
In the same journal
Journal of universal computer science (Online)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 402 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 559 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf