Matches in SemOpenAlex for { <https://semopenalex.org/work/W2534422822> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2534422822 abstract "A new type of grammar, called an indexed grammar, is defined. The language generated by an indexed grammar is called an indexed language. The class of indexed languages properly includes the class of context free languages and is a proper subset of the class of context sensitive languages. The closure properties and decidability results for the class of indexed languages are similar to those for the class of context free languages. An exact characterization of this new class of languages is provided by a new recognition device called a nested stack automaton. Special cases of the nested stack automaton include the pushdown automaton, the stack automaton, and the reading pushdown automaton. The class of indexed languages seems to be a closer approximation to the class of algorithmic programming languages than either the class of context free languages or the class of context sensitive languages." @default.
- W2534422822 created "2016-10-28" @default.
- W2534422822 creator A5047516262 @default.
- W2534422822 date "1967-01-01" @default.
- W2534422822 modified "2023-09-22" @default.
- W2534422822 title "Indexed grammars -- An extension of context free grammars" @default.
- W2534422822 cites W1973145926 @default.
- W2534422822 cites W1982449618 @default.
- W2534422822 cites W1984391920 @default.
- W2534422822 cites W2016206602 @default.
- W2534422822 cites W2039347062 @default.
- W2534422822 cites W2040136857 @default.
- W2534422822 doi "https://doi.org/10.1109/focs.1967.16" @default.
- W2534422822 hasPublicationYear "1967" @default.
- W2534422822 type Work @default.
- W2534422822 sameAs 2534422822 @default.
- W2534422822 citedByCount "8" @default.
- W2534422822 countsByYear W25344228222022 @default.
- W2534422822 countsByYear W25344228222023 @default.
- W2534422822 crossrefType "proceedings-article" @default.
- W2534422822 hasAuthorship W2534422822A5047516262 @default.
- W2534422822 hasConcept C11164408 @default.
- W2534422822 hasConcept C112505250 @default.
- W2534422822 hasConcept C116248031 @default.
- W2534422822 hasConcept C158008952 @default.
- W2534422822 hasConcept C167822520 @default.
- W2534422822 hasConcept C174327141 @default.
- W2534422822 hasConcept C177638518 @default.
- W2534422822 hasConcept C186644900 @default.
- W2534422822 hasConcept C198838072 @default.
- W2534422822 hasConcept C199163288 @default.
- W2534422822 hasConcept C199305712 @default.
- W2534422822 hasConcept C199360897 @default.
- W2534422822 hasConcept C204321447 @default.
- W2534422822 hasConcept C27034413 @default.
- W2534422822 hasConcept C34165917 @default.
- W2534422822 hasConcept C41008148 @default.
- W2534422822 hasConcept C53893814 @default.
- W2534422822 hasConcept C67621940 @default.
- W2534422822 hasConcept C74919329 @default.
- W2534422822 hasConcept C77944639 @default.
- W2534422822 hasConcept C80444323 @default.
- W2534422822 hasConcept C92117001 @default.
- W2534422822 hasConcept C97212296 @default.
- W2534422822 hasConceptScore W2534422822C11164408 @default.
- W2534422822 hasConceptScore W2534422822C112505250 @default.
- W2534422822 hasConceptScore W2534422822C116248031 @default.
- W2534422822 hasConceptScore W2534422822C158008952 @default.
- W2534422822 hasConceptScore W2534422822C167822520 @default.
- W2534422822 hasConceptScore W2534422822C174327141 @default.
- W2534422822 hasConceptScore W2534422822C177638518 @default.
- W2534422822 hasConceptScore W2534422822C186644900 @default.
- W2534422822 hasConceptScore W2534422822C198838072 @default.
- W2534422822 hasConceptScore W2534422822C199163288 @default.
- W2534422822 hasConceptScore W2534422822C199305712 @default.
- W2534422822 hasConceptScore W2534422822C199360897 @default.
- W2534422822 hasConceptScore W2534422822C204321447 @default.
- W2534422822 hasConceptScore W2534422822C27034413 @default.
- W2534422822 hasConceptScore W2534422822C34165917 @default.
- W2534422822 hasConceptScore W2534422822C41008148 @default.
- W2534422822 hasConceptScore W2534422822C53893814 @default.
- W2534422822 hasConceptScore W2534422822C67621940 @default.
- W2534422822 hasConceptScore W2534422822C74919329 @default.
- W2534422822 hasConceptScore W2534422822C77944639 @default.
- W2534422822 hasConceptScore W2534422822C80444323 @default.
- W2534422822 hasConceptScore W2534422822C92117001 @default.
- W2534422822 hasConceptScore W2534422822C97212296 @default.
- W2534422822 hasLocation W25344228221 @default.
- W2534422822 hasOpenAccess W2534422822 @default.
- W2534422822 hasPrimaryLocation W25344228221 @default.
- W2534422822 hasRelatedWork W1482318206 @default.
- W2534422822 hasRelatedWork W1494975368 @default.
- W2534422822 hasRelatedWork W1496962851 @default.
- W2534422822 hasRelatedWork W1497949336 @default.
- W2534422822 hasRelatedWork W1567831290 @default.
- W2534422822 hasRelatedWork W1581583767 @default.
- W2534422822 hasRelatedWork W1595754579 @default.
- W2534422822 hasRelatedWork W1984896712 @default.
- W2534422822 hasRelatedWork W2100532597 @default.
- W2534422822 hasRelatedWork W2156349171 @default.
- W2534422822 hasRelatedWork W2185567509 @default.
- W2534422822 hasRelatedWork W2739078590 @default.
- W2534422822 hasRelatedWork W276006532 @default.
- W2534422822 hasRelatedWork W2949161620 @default.
- W2534422822 hasRelatedWork W2962855110 @default.
- W2534422822 hasRelatedWork W2993449389 @default.
- W2534422822 hasRelatedWork W3030426156 @default.
- W2534422822 hasRelatedWork W3100533731 @default.
- W2534422822 hasRelatedWork W3176961727 @default.
- W2534422822 hasRelatedWork W619759924 @default.
- W2534422822 isParatext "false" @default.
- W2534422822 isRetracted "false" @default.
- W2534422822 magId "2534422822" @default.
- W2534422822 workType "article" @default.