Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Nested_word> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items 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 vpl.
- Nested_word wikiPageExternalLink linconj_vs_dcfl.pdf.
- Nested_word wikiPageExternalLink nw.html.
- Nested_word wikiPageExternalLink vpa.
- Nested_word wikiPageID "24286709".
- Nested_word wikiPageRevisionID "606377766".
- Nested_word hasPhotoCollection Nested_word.
- Nested_word subject Category:Automata_theory.
- Nested_word subject Category:Formal_languages.
- Nested_word subject Category:Words.
- Nested_word type Abstraction100002137.
- Nested_word type Communication100033020.
- Nested_word type FormalLanguages.
- Nested_word type Language106282651.
- 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 label "Palavra aninhada".
- Nested_word sameAs Palavra_aninhada.
- Nested_word sameAs m.07sb391.
- Nested_word sameAs Q6997829.
- Nested_word sameAs Q6997829.
- Nested_word sameAs Nested_word.
- Nested_word wasDerivedFrom Nested_word?oldid=606377766.
- Nested_word isPrimaryTopicOf Nested_word.