Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Nested_word> ?p ?o }
Showing triples 1 to 74 of
74
with 100 triples per page.
- Nested_word abstract "In computer science, more specifically in automata and formal language theory, nested words are a concept proposed by Alur and Madhusudan as a joint generalization of words, as traditionally used for modelling linearly ordered structures, and of ordered unranked trees, as traditionally used for modelling hierarchical structures. Finite-state acceptors for nested words,so-called nested word automata, then give a more expressive generalization of finite automata on words. The linear encodings of languages accepted by finite nested word automata gives the class of visibly pushdown languages. The latter language class lies properly between the regular languages and the deterministic context-free languages. Since their introduction in 2004, these concepts have triggered much research in that area.".
- Nested_word wikiPageExternalLink OperPrecAndVPpropWithApp.pdf.
- Nested_word wikiPageExternalLink vpl.
- Nested_word wikiPageExternalLink linconj_vs_dcfl.pdf.
- Nested_word wikiPageExternalLink nw.html.
- Nested_word wikiPageExternalLink vpa.
- Nested_word wikiPageID "24286709".
- Nested_word wikiPageLength "19151".
- Nested_word wikiPageOutDegree "40".
- Nested_word wikiPageRevisionID "679428971".
- Nested_word wikiPageWikiLink Alphabet_(computer_science).
- Nested_word wikiPageWikiLink Alphabet_(formal_languages).
- Nested_word wikiPageWikiLink Automata_theory.
- Nested_word wikiPageWikiLink Boolean_algebra_(structure).
- Nested_word wikiPageWikiLink Boolean_circuit.
- Nested_word wikiPageWikiLink Category:Automata_theory.
- Nested_word wikiPageWikiLink Category:Formal_languages.
- Nested_word wikiPageWikiLink Category:Words.
- Nested_word wikiPageWikiLink Chomsky_hierarchy.
- Nested_word wikiPageWikiLink Complexity_Zoo.
- Nested_word wikiPageWikiLink Computer_science.
- Nested_word wikiPageWikiLink Concatenation.
- Nested_word wikiPageWikiLink Conjunctive_grammar.
- Nested_word wikiPageWikiLink Conjunctive_grammars.
- Nested_word wikiPageWikiLink Context-free_grammar.
- Nested_word wikiPageWikiLink Deterministic_context-free_language.
- Nested_word wikiPageWikiLink Deterministic_finite_automaton.
- Nested_word wikiPageWikiLink Deterministic_pushdown_automata.
- Nested_word wikiPageWikiLink Deterministic_pushdown_automaton.
- Nested_word wikiPageWikiLink EXPTIME.
- Nested_word wikiPageWikiLink Formal_language.
- Nested_word wikiPageWikiLink Kleene_star.
- Nested_word wikiPageWikiLink Linearly_ordered.
- Nested_word wikiPageWikiLink Model_checking.
- Nested_word wikiPageWikiLink Monadic_predicate_calculus.
- Nested_word wikiPageWikiLink Natural_number.
- Nested_word wikiPageWikiLink Nondeterministic_finite_automaton.
- Nested_word wikiPageWikiLink Nonnegative_integer.
- Nested_word wikiPageWikiLink Operator-precedence_grammar.
- Nested_word wikiPageWikiLink Pushdown_automaton.
- Nested_word wikiPageWikiLink Rajeev_Alur.
- Nested_word wikiPageWikiLink Regular_language.
- Nested_word wikiPageWikiLink SO_(complexity).
- Nested_word wikiPageWikiLink Scott_Aaronson.
- Nested_word wikiPageWikiLink String_(computer_science).
- Nested_word wikiPageWikiLink String_operations.
- Nested_word wikiPageWikiLink Total_order.
- Nested_word wikiPageWikiLink Tree_(data_structure).
- Nested_word wikiPageWikiLink Tuple.
- Nested_word wikiPageWikiLinkText "Nested word".
- Nested_word wikiPageWikiLinkText "Nested word#Automata".
- Nested_word wikiPageWikiLinkText "Visibly pushdown language".
- Nested_word wikiPageWikiLinkText "nested word".
- Nested_word hasPhotoCollection Nested_word.
- Nested_word wikiPageUsesTemplate Template:Cite_journal.
- Nested_word wikiPageUsesTemplate Template:Formal_languages_and_grammars.
- Nested_word wikiPageUsesTemplate Template:Harv.
- Nested_word wikiPageUsesTemplate Template:Harvtxt.
- Nested_word subject Category:Automata_theory.
- Nested_word subject Category:Formal_languages.
- Nested_word subject Category:Words.
- Nested_word hypernym Concept.
- Nested_word type Language.
- Nested_word type Combinatoric.
- Nested_word type Concept.
- Nested_word type Language.
- Nested_word comment "In computer science, more specifically in automata and formal language theory, nested words are a concept proposed by Alur and Madhusudan as a joint generalization of words, as traditionally used for modelling linearly ordered structures, and of ordered unranked trees, as traditionally used for modelling hierarchical structures. Finite-state acceptors for nested words,so-called nested word automata, then give a more expressive generalization of finite automata on words.".
- Nested_word label "Nested word".
- Nested_word sameAs Palavra_aninhada.
- Nested_word sameAs m.07sb391.
- Nested_word sameAs Q6997829.
- Nested_word sameAs Q6997829.
- Nested_word wasDerivedFrom Nested_word?oldid=679428971.
- Nested_word isPrimaryTopicOf Nested_word.