About: Context-free language

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Formal language that is a member of the set of languages defined by context-free grammars

Property	Value
dbo:description	formal language that is a member of the set of languages defined by context-free grammars (en)
dbo:wikiPageExternalLink	http://www-igm.univ-mlv.fr/~berstel/Articles/1997CFLPDA.pdf https://archive.org/details/introductiontoth00sips https://archive.org/details/introductiontoau00hopc
dbo:wikiPageWikiLink	dbr:Ogden's_lemma dbr:Dyck_language dbc:Syntax dbr:Matrix_multiplication dbr:Parsing_expression_grammar dbr:Concatenation dbr:Parikh's_theorem dbr:Closure_(mathematics) dbr:Deterministic_pushdown_automaton dbr:Deterministic_context-free_language dbr:Earley_parser dbr:Big_O_notation dbr:Formal_language dbr:Parsing dbr:LR_parser dbr:CYK_algorithm dbc:Formal_languages dbr:Lillian_Lee_(computer_scientist) dbr:Leslie_Valiant dbr:String_operations dbr:Context-free_grammar dbr:Context-sensitive_language dbr:Circular_shift dbr:Pushdown_automaton dbr:Regular_language dbr:Chomsky_normal_form dbr:Kleene_star dbr:Undecidable_problem dbr:Union_(set_theory) dbr:Yehoshua_Bar-Hillel dbr:Pumping_lemma_for_context-free_languages dbr:Quotient_of_a_formal_language dbr:Prefix_(computer_science) dbr:Formal_language_theory dbr:Programming_languages dbr:Membership_problem dbr:Inherently_ambiguous_language dbr:Pushdown_automata
dbp:chapter	2 (xsd:integer)
dbp:pages	91 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Formal_languages_and_grammars dbt:Sfn_whitelist dbt:Authority_control dbt:Cite_book dbt:Main dbt:Reflist dbt:Sfn dbt:Refend dbt:Refbegin dbt:Hopcroft_and_Ullman_1979 dbt:Sipser_1997 dbt:Citation_needed dbt:Mvar dbt:Short_description
dct:subject	dbc:Syntax dbc:Formal_languages
rdf:type	owl:Thing
rdfs:label	Context-free language (en) Llenguatge lliure de context (ca) Bezkontextový jazyk (cs) Kontextfreie Sprache (de) Linguaggio libero dal contesto (it) 文脈自由言語 (ja) Langage algébrique (fr) 문맥 자유 언어 (ko) Contextvrije taal (nl) Linguagem livre de contexto (pt) Język bezkontekstowy (pl) 上下文无关语言 (zh)
owl:sameAs	yago-res:Context-free language freebase:Context-free language wikidata:Context-free language dbpedia-it:Context-free language dbpedia-nl:Context-free language dbpedia-de:Context-free language dbpedia-fr:Context-free language dbpedia-zh:Context-free language dbpedia-ja:Context-free language dbpedia-pt:Context-free language dbpedia-he:Context-free language dbpedia-ro:Context-free language dbpedia-fa:Context-free language dbpedia-pl:Context-free language dbpedia-ko:Context-free language dbpedia-ca:Context-free language dbpedia-bs:Context-free language dbpedia-cs:Context-free language dbpedia-fi:Context-free language dbpedia-hr:Context-free language dbpedia-nn:Context-free language dbpedia-no:Context-free language dbpedia-sh:Context-free language dbpedia-sr:Context-free language dbpedia-global:Context-free language dbr:Context-free language
prov:wasDerivedFrom	wikipedia-en:Context-free_language?oldid=1262119291&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Context-free_language
is dbo:wikiPageDisambiguates of	dbr:CFL_(disambiguation) dbr:Context-free
is dbo:wikiPageRedirects of	dbr:Context-Free_Language dbr:Context-Free_languages dbr:Context-free_languages dbr:Context_Free_Languages dbr:Context_free_language dbr:Non-context-free_language
is dbo:wikiPageWikiLink of	dbr:Chomsky–Schützenberger_enumeration_theorem dbr:Pattern_language_(formal_languages) dbr:Automata_theory dbr:Dyck_language dbr:Syntax_(programming_languages) dbr:Linear_grammar dbr:GNU_Bison dbr:Recursively_enumerable_language dbr:Ambiguous_grammar dbr:Micha_Perles dbr:Palindrome dbr:Parsing_expression_grammar dbr:Abstract_family_of_languages dbr:Parikh's_theorem dbr:Deterministic_pushdown_automaton dbr:Formal_grammar dbr:Recursive_language dbr:Swiss_German dbr:Deterministic_context-free_language dbr:LOGCFL dbr:Earley_parser dbr:Kleene_algebra dbr:LL_parser dbr:Comparison_of_parser_generators dbr:Formal_language dbr:Parsing dbr:Deep_structure_and_surface_structure dbr:Greibach_normal_form dbr:JFLAP dbr:Index_of_philosophy_articles_(A–C) dbr:Computability dbr:Brzozowski_derivative dbr:Indexed_language dbr:Edit_distance dbr:Runtime_verification dbr:The_Art_of_Computer_Programming dbr:John_Backus dbr:Seymour_Ginsburg dbr:Chomsky_hierarchy dbr:Regular_expression dbr:Chomsky–Schützenberger_representation_theorem dbr:Chomsky–Schützenberger_theorem dbr:String_operations dbr:Context-free_grammar dbr:Context-sensitive_grammar dbr:Context-sensitive_language dbr:Laws_of_Form dbr:List_of_complexity_classes dbr:Circular_shift dbr:David_E._Muller dbr:CFL_(disambiguation) dbr:Pushdown_automaton dbr:History_of_compiler_construction dbr:Discontinuous-constituent_phrase_structure_grammar dbr:Scannerless_parsing dbr:Language_identification_in_the_limit dbr:Noncontracting_grammar dbr:Combinatorics_on_words dbr:Metasyntax dbr:Syntactic_predicate dbr:Pumping_lemma_for_context-free_languages dbr:Computation_history dbr:Cone_(formal_languages) dbr:Conjunctive_grammar dbr:Context-free dbr:Read-only_Turing_machine dbr:Recursive_grammar dbr:Alternation_(formal_language_theory) dbr:Mireille_Bousquet-Mélou dbr:Muller–Schupp_theorem dbr:SC_(complexity) dbr:Cyclic_language dbr:Helmut_Alt dbr:Top-down_parsing_language dbr:Equivalence_problem dbr:Cross-serial_dependencies dbr:Greibach's_theorem dbr:Natural-language_programming dbr:Paul_Schupp dbr:Outline_of_natural_language_processing dbr:Context-Free_Language dbr:Context-Free_languages dbr:Context-free_languages dbr:Context_Free_Languages dbr:Context_free_language dbr:Non-context-free_language
is foaf:primaryTopic of	wikipedia-en:Context-free_language