About: Dyck language

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

Formal language consisting of balanced strings of square brackets

Property	Value
dbo:description	formal language consisting of balanced strings of square brackets (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Dyck_lattice_D4.svg?width=300
dbo:wikiPageExternalLink	https://blogs.ams.org/visualinsight/2015/07/15/dyck-words/ https://arxiv.org/abs/math/0601061
dbo:wikiPageWikiLink	dbr:Context-free_language dbr:Concatenation dbr:Logical_consequence dbr:Catalan_number dbr:Mathematics dbr:Monotonic_function dbr:Parsing dbr:Partial_function dbr:Reflexive_relation dbr:Symmetric_relation dbr:Empty_string dbr:Linguistics dbc:Formal_languages dbr:Bicyclic_semigroup dbr:Lattice_word dbr:Syntactic_monoid dbr:Computer_science dbr:Equivalence_relation dbr:Monoid dbr:Chomsky–Schützenberger_representation_theorem dbr:Context-free_grammar dbr:Complexity_class dbr:Narayana_number dbr:Transitive_relation dbr:Walther_von_Dyck dbr:Partially_ordered_set dbr:Regular_language dbr:Kleene_star dbr:TC0 dbr:String_(computer_science) dbr:Antisymmetric_relation dbr:Commutative dbr:Formal_languages dbr:Dyck_congruence dbr:Kleene_closure dbr:Quotient_monoid dbr:File:Dyck_lattice_D4.svg
dbp:wikiPageUsesTemplate	dbt:Color_box dbt:Pipe dbt:Reflist dbt:Math dbt:One_source dbt:Mvar dbt:Short_description dbt:Planetmath
dct:subject	dbc:Formal_languages
rdfs:label	Dyck language (en) Dyck-Sprache (de) Lenguaje de Dyck (es) Langage de Dyck (fr) ディック言語 (ja) Parola di Dyck (it) Linguagem de Dyck (pt) Язык Дика (ru)
owl:sameAs	freebase:Dyck language yago-res:Dyck language freebase:Dyck language wikidata:Dyck language dbpedia-it:Dyck language dbpedia-de:Dyck language dbpedia-fr:Dyck language dbpedia-ja:Dyck language dbpedia-pt:Dyck language dbpedia-es:Dyck language dbpedia-ru:Dyck language dbpedia-sk:Dyck language dbpedia-global:Dyck language
prov:wasDerivedFrom	wikipedia-en:Dyck_language?oldid=1282954608&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Dyck_lattice_D4.svg
foaf:isPrimaryTopicOf	wikipedia-en:Dyck_language
is dbo:wikiPageDisambiguates of	dbr:Dyck
is dbo:wikiPageRedirects of	dbr:Dyck_word dbr:Balanced_parentheses
is dbo:wikiPageWikiLink of	dbr:Stack-sortable_permutation dbr:Index_of_philosophy_articles_(D–H) dbr:Magma_(algebra) dbr:Context-free_language dbr:Linear_grammar dbr:Pumping_lemma_for_regular_languages dbr:Catalan_number dbr:Deterministic_finite_automaton dbr:Bicyclic_semigroup dbr:Syntactic_monoid dbr:Chomsky–Schützenberger_representation_theorem dbr:Laws_of_Form dbr:Walther_von_Dyck dbr:Regular_language dbr:Bracket_(mathematics) dbr:Lobb_number dbr:TC0 dbr:Binary_tree dbr:Dyck dbr:Semigroup_with_involution dbr:Fuss–Catalan_number dbr:Dyck_word dbr:Balanced_parentheses
is foaf:primaryTopic of	wikipedia-en:Dyck_language