Matches in SemOpenAlex for { <https://semopenalex.org/work/W2027838887> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2027838887 endingPage "114" @default.
- W2027838887 startingPage "111" @default.
- W2027838887 abstract "We show that ambiguity in context-free grammars can be decomposed into union-ambiguity and concatenation-ambiguity. We also show that the traditional proof of the undecidability of ambiguity in context-free grammars addresses only one part of ambiguity, namely the union-ambiguity. We extend this result by showing that the concatenation-ambiguity is also undecidable" @default.
- W2027838887 created "2016-06-24" @default.
- W2027838887 creator A5037595444 @default.
- W2027838887 creator A5047734445 @default.
- W2027838887 date "1990-07-01" @default.
- W2027838887 modified "2023-10-14" @default.
- W2027838887 title "A note on ambiguity in context-free grammars" @default.
- W2027838887 cites W1570949334 @default.
- W2027838887 cites W1997498459 @default.
- W2027838887 cites W2002089154 @default.
- W2027838887 cites W2035760294 @default.
- W2027838887 cites W2040713190 @default.
- W2027838887 cites W2062165320 @default.
- W2027838887 cites W2124479173 @default.
- W2027838887 doi "https://doi.org/10.1016/0020-0190(90)90058-6" @default.
- W2027838887 hasPublicationYear "1990" @default.
- W2027838887 type Work @default.
- W2027838887 sameAs 2027838887 @default.
- W2027838887 citedByCount "2" @default.
- W2027838887 countsByYear W20278388872012 @default.
- W2027838887 crossrefType "journal-article" @default.
- W2027838887 hasAuthorship W2027838887A5037595444 @default.
- W2027838887 hasAuthorship W2027838887A5047734445 @default.
- W2027838887 hasConcept C125950753 @default.
- W2027838887 hasConcept C134083981 @default.
- W2027838887 hasConcept C154945302 @default.
- W2027838887 hasConcept C166957645 @default.
- W2027838887 hasConcept C198838072 @default.
- W2027838887 hasConcept C199360897 @default.
- W2027838887 hasConcept C199624470 @default.
- W2027838887 hasConcept C27034413 @default.
- W2027838887 hasConcept C2779343474 @default.
- W2027838887 hasConcept C2780522230 @default.
- W2027838887 hasConcept C33923547 @default.
- W2027838887 hasConcept C37734731 @default.
- W2027838887 hasConcept C41008148 @default.
- W2027838887 hasConcept C53893814 @default.
- W2027838887 hasConcept C67621940 @default.
- W2027838887 hasConcept C79243999 @default.
- W2027838887 hasConcept C95457728 @default.
- W2027838887 hasConcept C97212296 @default.
- W2027838887 hasConceptScore W2027838887C125950753 @default.
- W2027838887 hasConceptScore W2027838887C134083981 @default.
- W2027838887 hasConceptScore W2027838887C154945302 @default.
- W2027838887 hasConceptScore W2027838887C166957645 @default.
- W2027838887 hasConceptScore W2027838887C198838072 @default.
- W2027838887 hasConceptScore W2027838887C199360897 @default.
- W2027838887 hasConceptScore W2027838887C199624470 @default.
- W2027838887 hasConceptScore W2027838887C27034413 @default.
- W2027838887 hasConceptScore W2027838887C2779343474 @default.
- W2027838887 hasConceptScore W2027838887C2780522230 @default.
- W2027838887 hasConceptScore W2027838887C33923547 @default.
- W2027838887 hasConceptScore W2027838887C37734731 @default.
- W2027838887 hasConceptScore W2027838887C41008148 @default.
- W2027838887 hasConceptScore W2027838887C53893814 @default.
- W2027838887 hasConceptScore W2027838887C67621940 @default.
- W2027838887 hasConceptScore W2027838887C79243999 @default.
- W2027838887 hasConceptScore W2027838887C95457728 @default.
- W2027838887 hasConceptScore W2027838887C97212296 @default.
- W2027838887 hasIssue "3" @default.
- W2027838887 hasLocation W20278388871 @default.
- W2027838887 hasOpenAccess W2027838887 @default.
- W2027838887 hasPrimaryLocation W20278388871 @default.
- W2027838887 hasRelatedWork W1963896666 @default.
- W2027838887 hasRelatedWork W1991706120 @default.
- W2027838887 hasRelatedWork W2027838887 @default.
- W2027838887 hasRelatedWork W2041988689 @default.
- W2027838887 hasRelatedWork W2070208002 @default.
- W2027838887 hasRelatedWork W2087446293 @default.
- W2027838887 hasRelatedWork W213959979 @default.
- W2027838887 hasRelatedWork W2153803459 @default.
- W2027838887 hasRelatedWork W2403874525 @default.
- W2027838887 hasRelatedWork W3564880 @default.
- W2027838887 hasVolume "35" @default.
- W2027838887 isParatext "false" @default.
- W2027838887 isRetracted "false" @default.
- W2027838887 magId "2027838887" @default.
- W2027838887 workType "article" @default.