Matches in SemOpenAlex for { <https://semopenalex.org/work/W1992439855> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1992439855 endingPage "1158" @default.
- W1992439855 startingPage "1150" @default.
- W1992439855 abstract "There have been many arguments that the underlying structure of natural languages is beyond the descriptive capacity of context-free languages. A well-known example is tree adjoining grammars; less common are spine grammars, linear indexed grammars, head grammars, and combinatory categorial grammars. It is known that these models of grammars have the same generative power of string languages and fall into the class of mildly context-sensitive grammars. For an automaton, it is known that the class of languages accepted by transfer pushdown automata is exactly the class of linear indexed languages. In this paper, deterministic transfer pushdown automata is introduced. We will show that the language accepted by a deterministic transfer pushdown automaton is generated by an unambiguous spine grammar. Moreover, we will show that there exists an inherently ambiguous language." @default.
- W1992439855 created "2016-06-24" @default.
- W1992439855 creator A5060458504 @default.
- W1992439855 creator A5080259218 @default.
- W1992439855 date "2005-06-01" @default.
- W1992439855 modified "2023-09-26" @default.
- W1992439855 title "Inherent Ambiguity of Languages Generated by Spine Grammars" @default.
- W1992439855 doi "https://doi.org/10.1093/ietisy/e88-d.6.1150" @default.
- W1992439855 hasPublicationYear "2005" @default.
- W1992439855 type Work @default.
- W1992439855 sameAs 1992439855 @default.
- W1992439855 citedByCount "0" @default.
- W1992439855 crossrefType "journal-article" @default.
- W1992439855 hasAuthorship W1992439855A5060458504 @default.
- W1992439855 hasAuthorship W1992439855A5080259218 @default.
- W1992439855 hasConcept C112505250 @default.
- W1992439855 hasConcept C116248031 @default.
- W1992439855 hasConcept C125950753 @default.
- W1992439855 hasConcept C134083981 @default.
- W1992439855 hasConcept C154945302 @default.
- W1992439855 hasConcept C158008952 @default.
- W1992439855 hasConcept C167822520 @default.
- W1992439855 hasConcept C174327141 @default.
- W1992439855 hasConcept C177638518 @default.
- W1992439855 hasConcept C198838072 @default.
- W1992439855 hasConcept C199360897 @default.
- W1992439855 hasConcept C204321447 @default.
- W1992439855 hasConcept C27034413 @default.
- W1992439855 hasConcept C29184939 @default.
- W1992439855 hasConcept C41008148 @default.
- W1992439855 hasConcept C53893814 @default.
- W1992439855 hasConcept C67621940 @default.
- W1992439855 hasConcept C74919329 @default.
- W1992439855 hasConcept C77944639 @default.
- W1992439855 hasConcept C79243999 @default.
- W1992439855 hasConcept C92117001 @default.
- W1992439855 hasConcept C97169998 @default.
- W1992439855 hasConcept C97212296 @default.
- W1992439855 hasConceptScore W1992439855C112505250 @default.
- W1992439855 hasConceptScore W1992439855C116248031 @default.
- W1992439855 hasConceptScore W1992439855C125950753 @default.
- W1992439855 hasConceptScore W1992439855C134083981 @default.
- W1992439855 hasConceptScore W1992439855C154945302 @default.
- W1992439855 hasConceptScore W1992439855C158008952 @default.
- W1992439855 hasConceptScore W1992439855C167822520 @default.
- W1992439855 hasConceptScore W1992439855C174327141 @default.
- W1992439855 hasConceptScore W1992439855C177638518 @default.
- W1992439855 hasConceptScore W1992439855C198838072 @default.
- W1992439855 hasConceptScore W1992439855C199360897 @default.
- W1992439855 hasConceptScore W1992439855C204321447 @default.
- W1992439855 hasConceptScore W1992439855C27034413 @default.
- W1992439855 hasConceptScore W1992439855C29184939 @default.
- W1992439855 hasConceptScore W1992439855C41008148 @default.
- W1992439855 hasConceptScore W1992439855C53893814 @default.
- W1992439855 hasConceptScore W1992439855C67621940 @default.
- W1992439855 hasConceptScore W1992439855C74919329 @default.
- W1992439855 hasConceptScore W1992439855C77944639 @default.
- W1992439855 hasConceptScore W1992439855C79243999 @default.
- W1992439855 hasConceptScore W1992439855C92117001 @default.
- W1992439855 hasConceptScore W1992439855C97169998 @default.
- W1992439855 hasConceptScore W1992439855C97212296 @default.
- W1992439855 hasIssue "6" @default.
- W1992439855 hasLocation W19924398551 @default.
- W1992439855 hasOpenAccess W1992439855 @default.
- W1992439855 hasPrimaryLocation W19924398551 @default.
- W1992439855 hasRelatedWork W1524907688 @default.
- W1992439855 hasRelatedWork W1543969654 @default.
- W1992439855 hasRelatedWork W1992439855 @default.
- W1992439855 hasRelatedWork W2020031208 @default.
- W1992439855 hasRelatedWork W2057847529 @default.
- W1992439855 hasRelatedWork W2068249429 @default.
- W1992439855 hasRelatedWork W207821149 @default.
- W1992439855 hasRelatedWork W2116051198 @default.
- W1992439855 hasRelatedWork W2364393301 @default.
- W1992439855 hasRelatedWork W4213088420 @default.
- W1992439855 hasVolume "E88-D" @default.
- W1992439855 isParatext "false" @default.
- W1992439855 isRetracted "false" @default.
- W1992439855 magId "1992439855" @default.
- W1992439855 workType "article" @default.