Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018045485> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2018045485 abstract "For decades we have been using Chomsky's generative system of grammars, particularly context-free grammars (CFGs) and regular expressions (REs), to express the syntax of programming languages and protocols. The power of generative grammars to express ambiguity is crucial to their original purpose of modelling natural languages, but this very power makes it unnecessarily difficult both to express and to parse machine-oriented languages using CFGs. Parsing Expression Grammars (PEGs) provide an alternative, recognition-based formal foundation for describing machine-oriented syntax, which solves the ambiguity problem by not introducing ambiguity in the first place. Where CFGs express nondeterministic choice between alternatives, PEGs instead use prioritized choice. PEGs address frequently felt expressiveness limitations of CFGs and REs, simplifying syntax definitions and making it unnecessary to separate their lexical and hierarchical components. A linear-time parser can be built for any PEG, avoiding both the complexity and fickleness of LR parsers and the inefficiency of generalized CFG parsing. While PEGs provide a rich set of operators for constructing grammars, they are reducible to two minimal recognition schemas developed around 1970, TS/TDPL and gTS/GTDPL, which are here proven equivalent in effective recognition power." @default.
- W2018045485 created "2016-06-24" @default.
- W2018045485 creator A5045962151 @default.
- W2018045485 date "2004-01-01" @default.
- W2018045485 modified "2023-10-17" @default.
- W2018045485 title "Parsing expression grammars" @default.
- W2018045485 cites W1971135355 @default.
- W2018045485 cites W1984577612 @default.
- W2018045485 cites W2000061490 @default.
- W2018045485 cites W2013399578 @default.
- W2018045485 cites W2018951244 @default.
- W2018045485 cites W2019794278 @default.
- W2018045485 cites W2025063099 @default.
- W2018045485 cites W2099863764 @default.
- W2018045485 cites W2442545619 @default.
- W2018045485 cites W2732800715 @default.
- W2018045485 cites W2913184320 @default.
- W2018045485 doi "https://doi.org/10.1145/964001.964011" @default.
- W2018045485 hasPublicationYear "2004" @default.
- W2018045485 type Work @default.
- W2018045485 sameAs 2018045485 @default.
- W2018045485 citedByCount "310" @default.
- W2018045485 countsByYear W20180454852012 @default.
- W2018045485 countsByYear W20180454852013 @default.
- W2018045485 countsByYear W20180454852014 @default.
- W2018045485 countsByYear W20180454852015 @default.
- W2018045485 countsByYear W20180454852016 @default.
- W2018045485 countsByYear W20180454852017 @default.
- W2018045485 countsByYear W20180454852018 @default.
- W2018045485 countsByYear W20180454852019 @default.
- W2018045485 countsByYear W20180454852020 @default.
- W2018045485 countsByYear W20180454852021 @default.
- W2018045485 countsByYear W20180454852022 @default.
- W2018045485 countsByYear W20180454852023 @default.
- W2018045485 crossrefType "proceedings-article" @default.
- W2018045485 hasAuthorship W2018045485A5045962151 @default.
- W2018045485 hasConcept C146810361 @default.
- W2018045485 hasConcept C147547768 @default.
- W2018045485 hasConcept C154945302 @default.
- W2018045485 hasConcept C186644900 @default.
- W2018045485 hasConcept C199360897 @default.
- W2018045485 hasConcept C204321447 @default.
- W2018045485 hasConcept C2780522230 @default.
- W2018045485 hasConcept C41008148 @default.
- W2018045485 hasConcept C53893814 @default.
- W2018045485 hasConcept C60048249 @default.
- W2018045485 hasConcept C67621940 @default.
- W2018045485 hasConcept C97169998 @default.
- W2018045485 hasConcept C97212296 @default.
- W2018045485 hasConceptScore W2018045485C146810361 @default.
- W2018045485 hasConceptScore W2018045485C147547768 @default.
- W2018045485 hasConceptScore W2018045485C154945302 @default.
- W2018045485 hasConceptScore W2018045485C186644900 @default.
- W2018045485 hasConceptScore W2018045485C199360897 @default.
- W2018045485 hasConceptScore W2018045485C204321447 @default.
- W2018045485 hasConceptScore W2018045485C2780522230 @default.
- W2018045485 hasConceptScore W2018045485C41008148 @default.
- W2018045485 hasConceptScore W2018045485C53893814 @default.
- W2018045485 hasConceptScore W2018045485C60048249 @default.
- W2018045485 hasConceptScore W2018045485C67621940 @default.
- W2018045485 hasConceptScore W2018045485C97169998 @default.
- W2018045485 hasConceptScore W2018045485C97212296 @default.
- W2018045485 hasLocation W20180454851 @default.
- W2018045485 hasOpenAccess W2018045485 @default.
- W2018045485 hasPrimaryLocation W20180454851 @default.
- W2018045485 hasRelatedWork W159720989 @default.
- W2018045485 hasRelatedWork W1988308209 @default.
- W2018045485 hasRelatedWork W2085190866 @default.
- W2018045485 hasRelatedWork W2086184235 @default.
- W2018045485 hasRelatedWork W2154973422 @default.
- W2018045485 hasRelatedWork W2175212756 @default.
- W2018045485 hasRelatedWork W2911319454 @default.
- W2018045485 hasRelatedWork W4320350302 @default.
- W2018045485 hasRelatedWork W4362647882 @default.
- W2018045485 hasRelatedWork W1991242135 @default.
- W2018045485 isParatext "false" @default.
- W2018045485 isRetracted "false" @default.
- W2018045485 magId "2018045485" @default.
- W2018045485 workType "article" @default.