Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008528898> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2008528898 endingPage "101" @default.
- W2008528898 startingPage "81" @default.
- W2008528898 abstract "We define a generalization of the finite state acceptors for derivation structures and for phrase structures. Corresponding to the Chomsky hierarchy of grammars, there is a hierarchy of acceptors, and for both kinds of structures, the type 2 acceptors are tree automata. For i = 0, 1, 2, 3, the sets of structures recognized by the type i acceptors are just the sets of projections of the structures of the type i grammars, and the languages of the type i acceptors are just the type i languages. Finally, we prove that the set of syntactic structures of a recursively enumerable language is recursive." @default.
- W2008528898 created "2016-06-24" @default.
- W2008528898 creator A5024983531 @default.
- W2008528898 date "1975-09-01" @default.
- W2008528898 modified "2023-09-27" @default.
- W2008528898 title "On the syntactic structures of unrestricted grammars II. Automata" @default.
- W2008528898 cites W1595574873 @default.
- W2008528898 cites W1963587568 @default.
- W2008528898 cites W1964071625 @default.
- W2008528898 cites W1995805450 @default.
- W2008528898 cites W2031437793 @default.
- W2008528898 cites W2038925304 @default.
- W2008528898 cites W2124479173 @default.
- W2008528898 cites W2149145592 @default.
- W2008528898 cites W2403653109 @default.
- W2008528898 cites W3088837402 @default.
- W2008528898 cites W3134257814 @default.
- W2008528898 cites W658139285 @default.
- W2008528898 doi "https://doi.org/10.1016/s0019-9958(75)90495-7" @default.
- W2008528898 hasPublicationYear "1975" @default.
- W2008528898 type Work @default.
- W2008528898 sameAs 2008528898 @default.
- W2008528898 citedByCount "3" @default.
- W2008528898 crossrefType "journal-article" @default.
- W2008528898 hasAuthorship W2008528898A5024983531 @default.
- W2008528898 hasConcept C113174947 @default.
- W2008528898 hasConcept C114614502 @default.
- W2008528898 hasConcept C118615104 @default.
- W2008528898 hasConcept C125950753 @default.
- W2008528898 hasConcept C134083981 @default.
- W2008528898 hasConcept C134306372 @default.
- W2008528898 hasConcept C154945302 @default.
- W2008528898 hasConcept C162324750 @default.
- W2008528898 hasConcept C177148314 @default.
- W2008528898 hasConcept C18903297 @default.
- W2008528898 hasConcept C203702658 @default.
- W2008528898 hasConcept C2777299769 @default.
- W2008528898 hasConcept C29184939 @default.
- W2008528898 hasConcept C31170391 @default.
- W2008528898 hasConcept C33923547 @default.
- W2008528898 hasConcept C34447519 @default.
- W2008528898 hasConcept C41008148 @default.
- W2008528898 hasConcept C53893814 @default.
- W2008528898 hasConcept C86803240 @default.
- W2008528898 hasConcept C92273848 @default.
- W2008528898 hasConcept C97212296 @default.
- W2008528898 hasConceptScore W2008528898C113174947 @default.
- W2008528898 hasConceptScore W2008528898C114614502 @default.
- W2008528898 hasConceptScore W2008528898C118615104 @default.
- W2008528898 hasConceptScore W2008528898C125950753 @default.
- W2008528898 hasConceptScore W2008528898C134083981 @default.
- W2008528898 hasConceptScore W2008528898C134306372 @default.
- W2008528898 hasConceptScore W2008528898C154945302 @default.
- W2008528898 hasConceptScore W2008528898C162324750 @default.
- W2008528898 hasConceptScore W2008528898C177148314 @default.
- W2008528898 hasConceptScore W2008528898C18903297 @default.
- W2008528898 hasConceptScore W2008528898C203702658 @default.
- W2008528898 hasConceptScore W2008528898C2777299769 @default.
- W2008528898 hasConceptScore W2008528898C29184939 @default.
- W2008528898 hasConceptScore W2008528898C31170391 @default.
- W2008528898 hasConceptScore W2008528898C33923547 @default.
- W2008528898 hasConceptScore W2008528898C34447519 @default.
- W2008528898 hasConceptScore W2008528898C41008148 @default.
- W2008528898 hasConceptScore W2008528898C53893814 @default.
- W2008528898 hasConceptScore W2008528898C86803240 @default.
- W2008528898 hasConceptScore W2008528898C92273848 @default.
- W2008528898 hasConceptScore W2008528898C97212296 @default.
- W2008528898 hasIssue "1" @default.
- W2008528898 hasLocation W20085288981 @default.
- W2008528898 hasOpenAccess W2008528898 @default.
- W2008528898 hasPrimaryLocation W20085288981 @default.
- W2008528898 hasRelatedWork W130459973 @default.
- W2008528898 hasRelatedWork W1981111321 @default.
- W2008528898 hasRelatedWork W2008528898 @default.
- W2008528898 hasRelatedWork W2030786689 @default.
- W2008528898 hasRelatedWork W2040713190 @default.
- W2008528898 hasRelatedWork W2057859445 @default.
- W2008528898 hasRelatedWork W2240598800 @default.
- W2008528898 hasRelatedWork W2405768102 @default.
- W2008528898 hasRelatedWork W2543110176 @default.
- W2008528898 hasRelatedWork W44151623 @default.
- W2008528898 hasVolume "29" @default.
- W2008528898 isParatext "false" @default.
- W2008528898 isRetracted "false" @default.
- W2008528898 magId "2008528898" @default.
- W2008528898 workType "article" @default.