Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Indexed_language> ?p ?o }
Showing triples 1 to 57 of
57
with 100 triples per page.
- Indexed_language abstract "Indexed languages are a class of formal languages discovered by Alfred Aho; they are described by indexed grammars and can be recognized by nested stack automata.Indexed languages are a proper subset of context-sensitive languages. They qualify as an abstract family of languages (furthermore a full AFL) and hence satisfy many closure properties. However, they are not closed under intersection or complement.The class of indexed languages has generalization of context-free languages, since indexed grammars can describe many of the nonlocal constraints occurring in natural languages.Gerald Gazdar (1988) and Vijay-Shanker (1987) introduced a mildly context-sensitive language class now known as linear indexed grammars (LIG). Linear indexed grammars have additional restrictions relative to IG. LIGs are weakly equivalent (generate the same language class) as tree adjoining grammars.".
- Indexed_language wikiPageExternalLink sh-1.6.3.
- Indexed_language wikiPageID "7324284".
- Indexed_language wikiPageLength "6951".
- Indexed_language wikiPageOutDegree "30".
- Indexed_language wikiPageRevisionID "679088916".
- Indexed_language wikiPageWikiLink Abstract_family_of_languages.
- Indexed_language wikiPageWikiLink Alfred_Aho.
- Indexed_language wikiPageWikiLink Category:Formal_languages.
- Indexed_language wikiPageWikiLink Chomsky_hierarchy.
- Indexed_language wikiPageWikiLink Context-free_language.
- Indexed_language wikiPageWikiLink Context-free_languages.
- Indexed_language wikiPageWikiLink Context-sensitive_language.
- Indexed_language wikiPageWikiLink Equivalence_(formal_languages).
- Indexed_language wikiPageWikiLink Formal_language.
- Indexed_language wikiPageWikiLink Gerald_Gazdar.
- Indexed_language wikiPageWikiLink Indexed_grammar.
- Indexed_language wikiPageWikiLink Jeffrey_Ullman.
- Indexed_language wikiPageWikiLink John_Hopcroft.
- Indexed_language wikiPageWikiLink Michael_J._Fischer.
- Indexed_language wikiPageWikiLink Mildly_context-sensitive_grammar_formalism.
- Indexed_language wikiPageWikiLink Mildly_context-sensitive_language.
- Indexed_language wikiPageWikiLink Natural_language_processing.
- Indexed_language wikiPageWikiLink Nested_stack_automata.
- Indexed_language wikiPageWikiLink Nested_stack_automaton.
- Indexed_language wikiPageWikiLink Proper_subset.
- Indexed_language wikiPageWikiLink Pumping_lemma_for_context-free_languages.
- Indexed_language wikiPageWikiLink Sheila_Greibach.
- Indexed_language wikiPageWikiLink Subset.
- Indexed_language wikiPageWikiLink Tom_Maibaum.
- Indexed_language wikiPageWikiLink Tree-adjoining_grammar.
- Indexed_language wikiPageWikiLink Tree_adjoining_grammars.
- Indexed_language wikiPageWikiLinkText "IND".
- Indexed_language wikiPageWikiLinkText "Indexed language".
- Indexed_language wikiPageWikiLinkText "indexed language".
- Indexed_language wikiPageWikiLinkText "indexed languages".
- Indexed_language hasPhotoCollection Indexed_language.
- Indexed_language wikiPageUsesTemplate Template:Cnspan.
- Indexed_language wikiPageUsesTemplate Template:Comp-sci-theory-stub.
- Indexed_language wikiPageUsesTemplate Template:Formal_languages_and_grammars.
- Indexed_language subject Category:Formal_languages.
- Indexed_language hypernym Languages.
- Indexed_language type Language.
- Indexed_language type Combinatoric.
- Indexed_language type Language.
- Indexed_language comment "Indexed languages are a class of formal languages discovered by Alfred Aho; they are described by indexed grammars and can be recognized by nested stack automata.Indexed languages are a proper subset of context-sensitive languages. They qualify as an abstract family of languages (furthermore a full AFL) and hence satisfy many closure properties.".
- Indexed_language label "Indexed language".
- Indexed_language sameAs زبان_نمایهسازیشده.
- Indexed_language sameAs Indeksirani_jezik.
- Indexed_language sameAs Linguagem_indexada.
- Indexed_language sameAs m.025z61w.
- Indexed_language sameAs Индексиран_језик.
- Indexed_language sameAs Q995686.
- Indexed_language sameAs Q995686.
- Indexed_language sameAs 附标语言.
- Indexed_language wasDerivedFrom Indexed_language?oldid=679088916.
- Indexed_language isPrimaryTopicOf Indexed_language.