Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024300796> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2024300796 endingPage "18" @default.
- W2024300796 startingPage "3" @default.
- W2024300796 abstract "Most scripting languages nowadays use regex pattern-matching libraries. These regex libraries borrow the syntax of regular expressions, but have an informal semantics that is different from the semantics of regular expressions, removing the commutativity of alternation and adding ad-hoc extensions that cannot be expressed by formalisms for efficient recognition of regular languages, such as deterministic finite automata. Parsing expression grammars are a formalism that can describe all deterministic context-free languages and have a simple computational model. In this paper, we present a formalization of regexes via transformation to parsing expression grammars. The proposed transformation easily accommodates several common regex extensions, giving a formal meaning to them. It also provides a clear computational model that helps to estimate the efficiency of regex-based matchers, and a basis for specifying provably correct optimizations for them." @default.
- W2024300796 created "2016-06-24" @default.
- W2024300796 creator A5057209426 @default.
- W2024300796 creator A5059175907 @default.
- W2024300796 creator A5091446079 @default.
- W2024300796 date "2014-11-01" @default.
- W2024300796 modified "2023-09-25" @default.
- W2024300796 title "From regexes to parsing expression grammars" @default.
- W2024300796 cites W2018045485 @default.
- W2024300796 cites W2033393158 @default.
- W2024300796 cites W2044735303 @default.
- W2024300796 cites W2149366752 @default.
- W2024300796 cites W4244888056 @default.
- W2024300796 cites W4249903311 @default.
- W2024300796 doi "https://doi.org/10.1016/j.scico.2012.11.006" @default.
- W2024300796 hasPublicationYear "2014" @default.
- W2024300796 type Work @default.
- W2024300796 sameAs 2024300796 @default.
- W2024300796 citedByCount "15" @default.
- W2024300796 countsByYear W20243007962014 @default.
- W2024300796 countsByYear W20243007962015 @default.
- W2024300796 countsByYear W20243007962017 @default.
- W2024300796 countsByYear W20243007962018 @default.
- W2024300796 countsByYear W20243007962020 @default.
- W2024300796 countsByYear W20243007962021 @default.
- W2024300796 countsByYear W20243007962022 @default.
- W2024300796 countsByYear W20243007962023 @default.
- W2024300796 crossrefType "journal-article" @default.
- W2024300796 hasAuthorship W2024300796A5057209426 @default.
- W2024300796 hasAuthorship W2024300796A5059175907 @default.
- W2024300796 hasAuthorship W2024300796A5091446079 @default.
- W2024300796 hasBestOaLocation W20243007962 @default.
- W2024300796 hasConcept C112505250 @default.
- W2024300796 hasConcept C121329065 @default.
- W2024300796 hasConcept C146072743 @default.
- W2024300796 hasConcept C186644900 @default.
- W2024300796 hasConcept C199360897 @default.
- W2024300796 hasConcept C204321447 @default.
- W2024300796 hasConcept C41008148 @default.
- W2024300796 hasConcept C52370388 @default.
- W2024300796 hasConcept C53893814 @default.
- W2024300796 hasConcept C67621940 @default.
- W2024300796 hasConcept C80444323 @default.
- W2024300796 hasConcept C97212296 @default.
- W2024300796 hasConceptScore W2024300796C112505250 @default.
- W2024300796 hasConceptScore W2024300796C121329065 @default.
- W2024300796 hasConceptScore W2024300796C146072743 @default.
- W2024300796 hasConceptScore W2024300796C186644900 @default.
- W2024300796 hasConceptScore W2024300796C199360897 @default.
- W2024300796 hasConceptScore W2024300796C204321447 @default.
- W2024300796 hasConceptScore W2024300796C41008148 @default.
- W2024300796 hasConceptScore W2024300796C52370388 @default.
- W2024300796 hasConceptScore W2024300796C53893814 @default.
- W2024300796 hasConceptScore W2024300796C67621940 @default.
- W2024300796 hasConceptScore W2024300796C80444323 @default.
- W2024300796 hasConceptScore W2024300796C97212296 @default.
- W2024300796 hasLocation W20243007961 @default.
- W2024300796 hasLocation W20243007962 @default.
- W2024300796 hasLocation W20243007963 @default.
- W2024300796 hasOpenAccess W2024300796 @default.
- W2024300796 hasPrimaryLocation W20243007961 @default.
- W2024300796 hasRelatedWork W131152816 @default.
- W2024300796 hasRelatedWork W1497949336 @default.
- W2024300796 hasRelatedWork W1977107095 @default.
- W2024300796 hasRelatedWork W1987556290 @default.
- W2024300796 hasRelatedWork W2024300796 @default.
- W2024300796 hasRelatedWork W2024947199 @default.
- W2024300796 hasRelatedWork W2171895485 @default.
- W2024300796 hasRelatedWork W2810246924 @default.
- W2024300796 hasRelatedWork W3147354785 @default.
- W2024300796 hasRelatedWork W4248104553 @default.
- W2024300796 hasVolume "93" @default.
- W2024300796 isParatext "false" @default.
- W2024300796 isRetracted "false" @default.
- W2024300796 magId "2024300796" @default.
- W2024300796 workType "article" @default.