Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108246103> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2108246103 abstract "Parser combinators [4, 6] are higher order functions that transform parsers into parsers. Parsing with context free grammars can be handled by defining combinators for the key operations in context free grammar rules: recognizing epsilon, recognizing a terminal, choice between rewrite rules for a given nonterminal, and sequencing under a nonterminal. After explaining and illustrating this in some detail, we demonstrate how adding two extra combinators, push and pop, allows us to define stack parser combinators that can be used for the analysis of movement (or extraction) in natural language. Push and pop increase the expressive power of parser combinators to beyond CF. The corresponding grammar formalism turns out to be a slight variation on that of indexed grammars. Studying indexed grammars from the perspective of deductive parsing, we propose Earley style parsing algorithms for them, and for the variation on them (“simply indexed grammars”) that corresponds to the parser combinators with push and pop." @default.
- W2108246103 created "2016-06-24" @default.
- W2108246103 creator A5032285962 @default.
- W2108246103 date "2004-01-01" @default.
- W2108246103 modified "2023-09-27" @default.
- W2108246103 title "Parser Combinators, (Simply) Indexed Grammars, Natural Language Parsing" @default.
- W2108246103 cites W1507155521 @default.
- W2108246103 cites W1590102271 @default.
- W2108246103 cites W2141238 @default.
- W2108246103 cites W2152096446 @default.
- W2108246103 cites W2166030873 @default.
- W2108246103 cites W2442545619 @default.
- W2108246103 hasPublicationYear "2004" @default.
- W2108246103 type Work @default.
- W2108246103 sameAs 2108246103 @default.
- W2108246103 citedByCount "0" @default.
- W2108246103 crossrefType "journal-article" @default.
- W2108246103 hasAuthorship W2108246103A5032285962 @default.
- W2108246103 hasConcept C118364021 @default.
- W2108246103 hasConcept C125950753 @default.
- W2108246103 hasConcept C134083981 @default.
- W2108246103 hasConcept C146810361 @default.
- W2108246103 hasConcept C147547768 @default.
- W2108246103 hasConcept C154945302 @default.
- W2108246103 hasConcept C166651950 @default.
- W2108246103 hasConcept C186644900 @default.
- W2108246103 hasConcept C199360897 @default.
- W2108246103 hasConcept C199837984 @default.
- W2108246103 hasConcept C204321447 @default.
- W2108246103 hasConcept C29184939 @default.
- W2108246103 hasConcept C41008148 @default.
- W2108246103 hasConcept C42560504 @default.
- W2108246103 hasConcept C60690694 @default.
- W2108246103 hasConcept C67621940 @default.
- W2108246103 hasConcept C79243999 @default.
- W2108246103 hasConcept C79678938 @default.
- W2108246103 hasConcept C9432014 @default.
- W2108246103 hasConcept C97212296 @default.
- W2108246103 hasConceptScore W2108246103C118364021 @default.
- W2108246103 hasConceptScore W2108246103C125950753 @default.
- W2108246103 hasConceptScore W2108246103C134083981 @default.
- W2108246103 hasConceptScore W2108246103C146810361 @default.
- W2108246103 hasConceptScore W2108246103C147547768 @default.
- W2108246103 hasConceptScore W2108246103C154945302 @default.
- W2108246103 hasConceptScore W2108246103C166651950 @default.
- W2108246103 hasConceptScore W2108246103C186644900 @default.
- W2108246103 hasConceptScore W2108246103C199360897 @default.
- W2108246103 hasConceptScore W2108246103C199837984 @default.
- W2108246103 hasConceptScore W2108246103C204321447 @default.
- W2108246103 hasConceptScore W2108246103C29184939 @default.
- W2108246103 hasConceptScore W2108246103C41008148 @default.
- W2108246103 hasConceptScore W2108246103C42560504 @default.
- W2108246103 hasConceptScore W2108246103C60690694 @default.
- W2108246103 hasConceptScore W2108246103C67621940 @default.
- W2108246103 hasConceptScore W2108246103C79243999 @default.
- W2108246103 hasConceptScore W2108246103C79678938 @default.
- W2108246103 hasConceptScore W2108246103C9432014 @default.
- W2108246103 hasConceptScore W2108246103C97212296 @default.
- W2108246103 hasLocation W21082461031 @default.
- W2108246103 hasOpenAccess W2108246103 @default.
- W2108246103 hasPrimaryLocation W21082461031 @default.
- W2108246103 hasRelatedWork W1509407365 @default.
- W2108246103 hasRelatedWork W1560736395 @default.
- W2108246103 hasRelatedWork W1572415040 @default.
- W2108246103 hasRelatedWork W158755604 @default.
- W2108246103 hasRelatedWork W169660392 @default.
- W2108246103 hasRelatedWork W2112307192 @default.
- W2108246103 hasRelatedWork W2135888537 @default.
- W2108246103 hasRelatedWork W2151886136 @default.
- W2108246103 hasRelatedWork W2154028163 @default.
- W2108246103 hasRelatedWork W2155033057 @default.
- W2108246103 hasRelatedWork W2163013630 @default.
- W2108246103 hasRelatedWork W2173868134 @default.
- W2108246103 hasRelatedWork W2234934881 @default.
- W2108246103 hasRelatedWork W2898364268 @default.
- W2108246103 hasRelatedWork W2955180451 @default.
- W2108246103 hasRelatedWork W3006124776 @default.
- W2108246103 hasRelatedWork W3046990711 @default.
- W2108246103 hasRelatedWork W3105233674 @default.
- W2108246103 hasRelatedWork W3183741271 @default.
- W2108246103 hasRelatedWork W3196010588 @default.
- W2108246103 isParatext "false" @default.
- W2108246103 isRetracted "false" @default.
- W2108246103 magId "2108246103" @default.
- W2108246103 workType "article" @default.