Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110784116> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2110784116 endingPage "967" @default.
- W2110784116 startingPage "945" @default.
- W2110784116 abstract "Boolean grammars [A. Okhotin, Boolean grammars, Information and Computation 194 (1) (2004) 19–48] are a promising extension of context-free grammars that supports conjunction and negation in rule bodies. In this paper, we give a novel semantics for Boolean grammars which applies to all such grammars, independently of their syntax. The key idea of our proposal comes from the area of negation in logic programming , and in particular from the so-called well-founded semantics which is widely accepted in this area to be the “correct” approach to negation. We show that for every Boolean grammar there exists a distinguished (three-valued) interpretation of the non-terminal symbols, which satisfies all the rules of the grammar and at the same time is the least fixed-point of an operator associated with the grammar. Then, we demonstrate that every Boolean grammar can be transformed into an equivalent (under the new semantics) grammar in normal form. Based on this normal form, we propose an O ( n 3 ) algorithm for parsing that applies to any such normalized Boolean grammar. In summary, the main contribution of this paper is to provide a semantics which applies to all Boolean grammars while at the same time retaining the complexity of parsing associated with this type of grammars." @default.
- W2110784116 created "2016-06-24" @default.
- W2110784116 creator A5019320478 @default.
- W2110784116 creator A5027624552 @default.
- W2110784116 creator A5038937008 @default.
- W2110784116 date "2009-09-01" @default.
- W2110784116 modified "2023-09-29" @default.
- W2110784116 title "Well-founded semantics for Boolean grammars" @default.
- W2110784116 cites W1875617736 @default.
- W2110784116 cites W1883139276 @default.
- W2110784116 cites W1968513265 @default.
- W2110784116 cites W2031701978 @default.
- W2110784116 cites W2031868932 @default.
- W2110784116 cites W2052136337 @default.
- W2110784116 cites W2071118378 @default.
- W2110784116 cites W2097366413 @default.
- W2110784116 cites W2912251669 @default.
- W2110784116 doi "https://doi.org/10.1016/j.ic.2009.05.002" @default.
- W2110784116 hasPublicationYear "2009" @default.
- W2110784116 type Work @default.
- W2110784116 sameAs 2110784116 @default.
- W2110784116 citedByCount "29" @default.
- W2110784116 countsByYear W21107841162012 @default.
- W2110784116 countsByYear W21107841162013 @default.
- W2110784116 countsByYear W21107841162014 @default.
- W2110784116 countsByYear W21107841162015 @default.
- W2110784116 countsByYear W21107841162016 @default.
- W2110784116 countsByYear W21107841162017 @default.
- W2110784116 countsByYear W21107841162018 @default.
- W2110784116 countsByYear W21107841162019 @default.
- W2110784116 countsByYear W21107841162020 @default.
- W2110784116 countsByYear W21107841162023 @default.
- W2110784116 crossrefType "journal-article" @default.
- W2110784116 hasAuthorship W2110784116A5019320478 @default.
- W2110784116 hasAuthorship W2110784116A5027624552 @default.
- W2110784116 hasAuthorship W2110784116A5038937008 @default.
- W2110784116 hasBestOaLocation W21107841161 @default.
- W2110784116 hasConcept C134083981 @default.
- W2110784116 hasConcept C154945302 @default.
- W2110784116 hasConcept C184337299 @default.
- W2110784116 hasConcept C199360897 @default.
- W2110784116 hasConcept C204321447 @default.
- W2110784116 hasConcept C29184939 @default.
- W2110784116 hasConcept C41008148 @default.
- W2110784116 hasConcept C53893814 @default.
- W2110784116 hasConcept C80444323 @default.
- W2110784116 hasConcept C97212296 @default.
- W2110784116 hasConceptScore W2110784116C134083981 @default.
- W2110784116 hasConceptScore W2110784116C154945302 @default.
- W2110784116 hasConceptScore W2110784116C184337299 @default.
- W2110784116 hasConceptScore W2110784116C199360897 @default.
- W2110784116 hasConceptScore W2110784116C204321447 @default.
- W2110784116 hasConceptScore W2110784116C29184939 @default.
- W2110784116 hasConceptScore W2110784116C41008148 @default.
- W2110784116 hasConceptScore W2110784116C53893814 @default.
- W2110784116 hasConceptScore W2110784116C80444323 @default.
- W2110784116 hasConceptScore W2110784116C97212296 @default.
- W2110784116 hasIssue "9" @default.
- W2110784116 hasLocation W21107841161 @default.
- W2110784116 hasLocation W21107841162 @default.
- W2110784116 hasOpenAccess W2110784116 @default.
- W2110784116 hasPrimaryLocation W21107841161 @default.
- W2110784116 hasRelatedWork W131152816 @default.
- W2110784116 hasRelatedWork W1871570343 @default.
- W2110784116 hasRelatedWork W2054207931 @default.
- W2110784116 hasRelatedWork W2092042102 @default.
- W2110784116 hasRelatedWork W2095246953 @default.
- W2110784116 hasRelatedWork W2184962178 @default.
- W2110784116 hasRelatedWork W2250958898 @default.
- W2110784116 hasRelatedWork W2911319454 @default.
- W2110784116 hasRelatedWork W3038076697 @default.
- W2110784116 hasRelatedWork W4229721093 @default.
- W2110784116 hasVolume "207" @default.
- W2110784116 isParatext "false" @default.
- W2110784116 isRetracted "false" @default.
- W2110784116 magId "2110784116" @default.
- W2110784116 workType "article" @default.