About: Regular language

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

Formal language that can be expressed using a regular expression

Property	Value
dbo:description	שפה פורמלית שאפשר לתאר על ידי אוטומט סופי (iw) formalni jezik, ki ga je mogoče izraziti z regularnim izrazom (sl) formale Sprache (de) nejjednodušší formální jazyky (cs) particolare linguaggio formale (it) 정규 표현식을 이용하여 표현할 수 있는 형식 언어 (ko) formal language that can be expressed using a regular expression (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Chomsky-hierarchy.svg?width=300
dbo:wikiPageExternalLink	https://archive.org/details/designanalysisof00ahoarich http://www.rand.org/content/dam/rand/pubs/research_memoranda/2008/RM704.pdf
dbo:wikiPageWikiLink	dbr:Analytic_Combinatorics dbr:Finite_automaton dbr:Myhill–Nerode_theorem dbr:Closure_(mathematics) dbr:Samuel_Eilenberg dbr:Elementary_equivalence dbr:DSPACE dbr:Algebra_of_sets dbr:Noam_Chomsky dbr:Theoretical_computer_science dbr:Turing_machine dbr:Concatenation dbr:Kolmogorov_complexity dbr:Tree_automaton dbr:Alphabet_(formal_languages) dbr:Computational_complexity_theory dbr:Formal_language dbr:Palindrome dbr:Singleton_(mathematics) dbr:Nondeterministic_finite_automaton dbr:Complement_(set_theory) dbr:Decision_problem dbr:Complexity_class dbr:DFA_minimization dbr:Catalan_number dbr:Rational_function dbr:RAND_Corporation dbr:Big_O_notation dbr:Intersection_(set_theory) dbr:Regular_expression dbr:Union_(set_theory) dbr:Abstract_family_of_languages dbr:Stephen_Cole_Kleene dbr:Deterministic_finite_automaton dbr:Dyck_language dbr:Syntactic_monoid dbr:Regular_language dbr:Second-order_logic dbr:Chomsky_hierarchy dbr:Regular_grammar dbr:Empty_string dbc:Formal_languages dbr:AC0 dbr:Ω-automaton dbr:Pumping_lemma_for_regular_languages dbr:S2S_(mathematics) dbr:Two-way_finite_automaton dbr:Star-free_language dbr:Cambridge_University_Press dbr:Kleene_star dbr:Chomsky_normal_form dbr:Free_monoid dbr:PSPACE-complete dbr:Formal_power_series dbr:Prefix_grammar dbr:Constant-recursive_sequence dbr:Monadic_predicate_calculus dbr:Alternating_finite_automaton dbr:Preimage dbc:Finite_automata dbr:Recognizable_set dbr:Ordinary_generating_function dbr:Rational_set dbr:Cyclic_language dbr:Formal_language_theory dbr:NP-complete dbr:Büchi–Elgot–Trakhtenbrot_theorem dbr:Rational_series dbr:Finite_state_transducer dbr:Right_quotient dbr:Formal_power_series_over_a_semiring dbr:Monoid_homomorphism dbr:Weighted_automata dbr:Boolean_semiring dbr:Context_free_language dbr:Relative_complement dbr:Logarithmic_space dbr:Syntactic_congruence dbr:Set-theoretic_operations dbr:String_homomorphism dbr:File:Chomsky-hierarchy.svg dbr:Kleene-Schützenberger_theorem dbr:Weighted_rational_expression
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Formal_languages_and_grammars dbt:For dbt:Main dbt:Math dbt:Mset dbt:Overline dbt:Redirect dbt:Refbegin dbt:Refend dbt:Reflist dbt:Short_description dbt:Slink dbt:Tmath dbt:CZoo
dct:subject	dbc:Formal_languages dbc:Finite_automata
gold:hypernym	dbr:Language
rdfs:label	Regular language (en) Llenguatge regular (ca) Regulární jazyk (cs) Κανονική γλώσσα (el) Langage rationnel (fr) Reguläre Sprache (de) Lenguaje regular (es) 正規言語 (ja) 정규 언어 (ko) Linguaggio regolare (it) Linguagem regular (pt) Język regularny (pl) Reguliere taal (nl) Регулярна мова (uk) Регулярный язык (ru) 正则语言 (zh)
owl:sameAs	freebase:Regular language yago-res:Regular language wikidata:Regular language dbpedia-de:Regular language dbpedia-es:Regular language dbpedia-it:Regular language dbpedia-nl:Regular language dbpedia-pl:Regular language dbpedia-fr:Regular language dbpedia-he:Regular language dbpedia-hu:Regular language dbpedia-ja:Regular language dbpedia-pt:Regular language dbpedia-ro:Regular language dbpedia-ru:Regular language dbpedia-zh:Regular language dbpedia-el:Regular language dbpedia-ko:Regular language dbpedia-ca:Regular language dbpedia-cs:Regular language dbpedia-fa:Regular language dbpedia-fi:Regular language dbpedia-hr:Regular language dbpedia-no:Regular language dbpedia-sr:Regular language dbpedia-uk:Regular language dbpedia-global:Regular language
prov:wasDerivedFrom	wikipedia-en:Regular_language?oldid=1301189368&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Chomsky-hierarchy.svg
foaf:isPrimaryTopicOf	wikipedia-en:Regular_language
is dbo:knownFor of	dbr:Stephen_Cole_Kleene
is dbo:wikiPageDisambiguates of	dbr:Regular dbr:Reg
is dbo:wikiPageRedirects of	dbr:Finite_language dbr:Kleene's_theorem dbr:Kleene's_theorem dbr:Rational_language dbr:Regular_Language dbr:Regular_Languages dbr:Regular_languages
is dbo:wikiPageWikiLink of	dbr:Finite_language dbr:Generalized_star-height_problem dbr:Moore_machine dbr:Star_height dbr:Myhill–Nerode_theorem dbr:Rice's_theorem dbr:Computability dbr:Finite-state_transducer dbr:Recursive_language dbr:Ragel dbr:Tree-depth dbr:DSPACE dbr:Splicing_rule dbr:Compiler dbr:SNOBOL dbr:Context-sensitive_language dbr:NSPACE dbr:Shift_space dbr:Anil_Nerode dbr:Formal_language dbr:Greibach's_theorem dbr:Palindrome dbr:John_Myhill dbr:Raku_(programming_language) dbr:Automata_theory dbr:Nondeterministic_finite_automaton dbr:Mathematical_model dbr:Omega-regular_language dbr:Kleene_algebra dbr:Thompson's_construction dbr:Ghost_(game) dbr:Cycle_rank dbr:DFA_minimization dbr:Mireille_Bousquet-Mélou dbr:Recursively_enumerable_language dbr:Levenshtein_automaton dbr:Alfred_van_der_Poorten dbr:Finite-state_machine dbr:Quantum_finite_automaton dbr:Regular_expression dbr:Formal_grammar dbr:Büchi_automaton dbr:Iota_and_Jot dbr:Regular dbr:JFLAP dbr:Muller–Schupp_theorem dbr:State_complexity dbr:Abstract_family_of_languages dbr:Floyd–Warshall_algorithm dbr:Glushkov's_construction_algorithm dbr:Richard_E._Stearns dbr:Deterministic_finite_automaton dbr:Turing_completeness dbr:Dyck_language dbr:Combinatorics_on_words dbr:Transformation_semigroup dbr:Pushdown_automaton dbr:Regular_language dbr:Flex_(lexical_analyser_generator) dbr:Lexical_analysis dbr:Context-free_language dbr:Second-order_logic dbr:Chomsky_hierarchy dbr:Parsing dbr:Regular_grammar dbr:Induction_of_regular_languages dbr:Pattern_language_(formal_languages) dbr:String_operations dbr:Context-free_grammar dbr:Probabilistic_automaton dbr:Pumping_lemma_for_regular_languages dbr:S2S_(mathematics) dbr:Two-way_finite_automaton dbr:Glob_(programming) dbr:Star-free_language dbr:Comparison_of_parser_generators dbr:Complementation_of_Büchi_automaton dbr:Complexity_function dbr:Cone_(formal_languages) dbr:List_of_unsolved_problems_in_mathematics dbr:Ambiguous_grammar dbr:In-place_algorithm dbr:Linear_grammar dbr:Word_Processing_in_Groups dbr:Principles_of_Model_Checking dbr:Kleene's_algorithm dbr:James_W._Cannon dbr:Free_monoid dbr:Parikh's_theorem dbr:Subshift_of_finite_type dbr:Index_of_computing_articles dbr:Normal_number dbr:Prefix_grammar dbr:Constant-recursive_sequence dbr:Tagged_Deterministic_Finite_Automaton dbr:List_of_formal_language_and_literal_string_topics dbr:Syntax_(programming_languages) dbr:Chomsky–Schützenberger_representation_theorem dbr:List_of_computability_and_complexity_topics dbr:Alternating_finite_automaton dbr:Variety_(universal_algebra) dbr:Alternation_(formal_language_theory) dbr:Nested_word dbr:Reg dbr:Index_of_philosophy_articles_(R–Z) dbr:Read-only_Turing_machine dbr:List_of_PSPACE-complete_problems dbr:Local_language_(formal_language) dbr:Metasyntax dbr:Scannerless_parsing dbr:Semiautomaton dbr:Mildly_context-sensitive_grammar_formalism dbr:Unary_language dbr:Conjunctive_grammar dbr:Regular_numerical_predicate dbr:Kosaburo_Hashiguchi dbr:Büchi-Elgot-Trakhtenbrot_theorem dbr:Parity_problem dbr:McNaughton's_theorem dbr:Star_height_problem dbr:Syntactic_predicate dbr:Aperiodic_finite_state_automaton dbr:Recognizable_set dbr:Monadic_second-order_logic dbr:NFA_minimization dbr:Fibbinary_number dbr:K-synchronized_sequence dbr:Quotient_of_a_formal_language dbr:Rational_set dbr:Language_identification_in_the_limit dbr:Cyclic_language dbr:List_of_important_publications_in_theoretical_computer_science dbr:Counter_automaton dbr:Top-down_parsing_language dbr:Optimality_Theory dbr:Chinese_monoid dbr:Kleene's_theorem dbr:Majority_problem_(cellular_automaton) dbr:Rational_language dbr:Regular_Language dbr:Regular_Languages dbr:Regular_languages
is foaf:primaryTopic of	wikipedia-en:Regular_language