About: Nested word

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Concept

Property	Value
dbo:description	concept (en)
dbo:wikiPageExternalLink	https://web.archive.org/web/20100712200228/http:/www.cs.uiuc.edu/~madhu/vpa/ https://web.archive.org/web/20120809152133/http:/qwiki.stanford.edu/index.php/Complexity_Zoo:V%23vpl http://www.cis.upenn.edu/~alur/nw.html http://users.utu.fi/aleokh/papers/linconj_vs_dcfl.pdf
dbo:wikiPageWikiLink	dbr:Model_checking dbr:Automata_theory dbr:Concatenation dbr:Deterministic_pushdown_automaton dbc:Automata_(computation) dbr:Deterministic_context-free_language dbr:EXPTIME dbr:Formal_language dbr:Complexity_Zoo dbr:Nondeterministic_finite_automaton dbr:Boolean_circuit dbr:Deterministic_finite_automaton dbr:Boolean_algebra_(structure) dbc:Words dbc:Formal_languages dbr:Rajeev_Alur dbr:Computer_science dbr:Chomsky_hierarchy dbr:String_operations dbr:Context-free_grammar dbr:Operator-precedence_grammar dbr:Pushdown_automaton dbr:Regular_language dbr:Kleene_star dbr:String_(computer_science) dbr:Tuple dbr:SO_(complexity) dbr:Monadic_predicate_calculus dbr:Tree_(data_structure) dbr:Linearly_ordered dbr:String_homomorphism dbr:Alphabet_(computer_science) dbr:Conjunctive_grammars dbr:Deterministic_pushdown_automata dbr:Nonnegative_integer
dbp:wikiPageUsesTemplate	dbt:Formal_languages_and_grammars dbt:Cite_book dbt:Math dbt:= dbt:Cite_journal dbt:Harv dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Automata_(computation) dbc:Words dbc:Formal_languages
gold:hypernym	dbr:Concept
rdfs:label	Nested word (en) Automate à pile visible (fr) Palavra aninhada (pt)
owl:sameAs	freebase:Nested word yago-res:Nested word wikidata:Nested word dbpedia-fr:Nested word dbpedia-pt:Nested word dbpedia-fa:Nested word dbpedia-global:Nested word
prov:wasDerivedFrom	wikipedia-en:Nested_word?oldid=1291273732&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Nested_word
is dbo:wikiPageRedirects of	dbr:Visibly_pushdown_automaton dbr:Nested_word_automata dbr:Nested_words dbr:Visibly_pushdown_language
is dbo:wikiPageWikiLink of	dbr:Rajeev_Alur dbr:VPL dbr:Regular_tree_grammar dbr:Visibly_pushdown_automaton dbr:Nested_word_automata dbr:Nested_words dbr:Visibly_pushdown_language
is foaf:primaryTopic of	wikipedia-en:Nested_word