Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Regular_language> ?p ?o }
- Regular_language abstract "In theoretical computer science and formal language theory, a regular language (also called a rational language) is a formal language that can be expressed using a regular expression, in the strict sense of the latter notion used in theoretical computer science. (Many regular expressions engines provided by modern programming languages are augmented with features that allow recognition of languages that cannot be expressed by a classic regular expression.)Alternatively, a regular language can be defined as a language recognized by a finite automaton. The equivalence of regular expressions and finite automata is known as Kleene's theorem. In the Chomsky hierarchy, regular languages are defined to be the languages that are generated by Type-3 grammars (regular grammars).Regular languages are very useful in input parsing and programming language design.".
- Regular_language wikiPageExternalLink RM704.pdf.
- Regular_language wikiPageExternalLink FlSe02.ps.gz.
- Regular_language wikiPageID "25723".
- Regular_language wikiPageLength "25288".
- Regular_language wikiPageOutDegree "88".
- Regular_language wikiPageRevisionID "706311714".
- Regular_language wikiPageWikiLink AC0.
- Regular_language wikiPageWikiLink Abstract_family_of_languages.
- Regular_language wikiPageWikiLink Alternating_finite_automaton.
- Regular_language wikiPageWikiLink Big_O_notation.
- Regular_language wikiPageWikiLink Büchi-Elgot-Trakhtenbrot_theorem.
- Regular_language wikiPageWikiLink Cambridge_University_Press.
- Regular_language wikiPageWikiLink Catalan_number.
- Regular_language wikiPageWikiLink Category:Finite_automata.
- Regular_language wikiPageWikiLink Category:Formal_languages.
- Regular_language wikiPageWikiLink Chomsky_hierarchy.
- Regular_language wikiPageWikiLink Closure_(mathematics).
- Regular_language wikiPageWikiLink Complement_(set_theory).
- Regular_language wikiPageWikiLink Complexity_class.
- Regular_language wikiPageWikiLink Computational_complexity_theory.
- Regular_language wikiPageWikiLink Concatenation.
- Regular_language wikiPageWikiLink Context-free_language.
- Regular_language wikiPageWikiLink DFA_minimization.
- Regular_language wikiPageWikiLink DSPACE.
- Regular_language wikiPageWikiLink Decision_problem.
- Regular_language wikiPageWikiLink Deterministic_finite_automaton.
- Regular_language wikiPageWikiLink Dyck_language.
- Regular_language wikiPageWikiLink Empty_string.
- Regular_language wikiPageWikiLink Finite-state_machine.
- Regular_language wikiPageWikiLink Finite_state_transducer.
- Regular_language wikiPageWikiLink Formal_language.
- Regular_language wikiPageWikiLink Formal_power_series.
- Regular_language wikiPageWikiLink Free_monoid.
- Regular_language wikiPageWikiLink Generating_function.
- Regular_language wikiPageWikiLink Image_(mathematics).
- Regular_language wikiPageWikiLink Intersection_(set_theory).
- Regular_language wikiPageWikiLink Introduction_to_Automata_Theory,_Languages,_and_Computation.
- Regular_language wikiPageWikiLink Introduction_to_the_Theory_of_Computation.
- Regular_language wikiPageWikiLink Kleene-Schützenberger_theorem.
- Regular_language wikiPageWikiLink Kleene_star.
- Regular_language wikiPageWikiLink L_(complexity).
- Regular_language wikiPageWikiLink Logical_connective.
- Regular_language wikiPageWikiLink Monadic_predicate_calculus.
- Regular_language wikiPageWikiLink Monoid.
- Regular_language wikiPageWikiLink Myhill–Nerode_theorem.
- Regular_language wikiPageWikiLink NP-completeness.
- Regular_language wikiPageWikiLink Nondeterministic_finite_automaton.
- Regular_language wikiPageWikiLink PSPACE-complete.
- Regular_language wikiPageWikiLink Palindrome.
- Regular_language wikiPageWikiLink Parsing.
- Regular_language wikiPageWikiLink Prefix_grammar.
- Regular_language wikiPageWikiLink Programming_language.
- Regular_language wikiPageWikiLink Pumping_lemma_for_regular_languages.
- Regular_language wikiPageWikiLink RAND_Corporation.
- Regular_language wikiPageWikiLink Rational_function.
- Regular_language wikiPageWikiLink Rational_series.
- Regular_language wikiPageWikiLink Rational_set.
- Regular_language wikiPageWikiLink Recognizable_set.
- Regular_language wikiPageWikiLink Regular_expression.
- Regular_language wikiPageWikiLink Regular_grammar.
- Regular_language wikiPageWikiLink Right_quotient.
- Regular_language wikiPageWikiLink Samuel_Eilenberg.
- Regular_language wikiPageWikiLink Second-order_logic.
- Regular_language wikiPageWikiLink Semiring.
- Regular_language wikiPageWikiLink Singleton_(mathematics).
- Regular_language wikiPageWikiLink Star-free_language.
- Regular_language wikiPageWikiLink Stephen_Cole_Kleene.
- Regular_language wikiPageWikiLink String_operations.
- Regular_language wikiPageWikiLink Syntactic_monoid.
- Regular_language wikiPageWikiLink Theoretical_computer_science.
- Regular_language wikiPageWikiLink Tree_automaton.
- Regular_language wikiPageWikiLink Turing_machine.
- Regular_language wikiPageWikiLink Union_(set_theory).
- Regular_language wikiPageWikiLink Union_of_two_regular_languages.
- Regular_language wikiPageWikiLink Weighted_rational_expression.
- Regular_language wikiPageWikiLink Ω-automaton.
- Regular_language wikiPageWikiLink File:Chomsky-hierarchy.svg.
- Regular_language wikiPageWikiLinkText "REG".
- Regular_language wikiPageWikiLinkText "Regular language".
- Regular_language wikiPageWikiLinkText "Regular language#Subclasses".
- Regular_language wikiPageWikiLinkText "Regular".
- Regular_language wikiPageWikiLinkText "Regular_language#Subclasses".
- Regular_language wikiPageWikiLinkText "finite".
- Regular_language wikiPageWikiLinkText "rational (regular) language".
- Regular_language wikiPageWikiLinkText "regular language".
- Regular_language wikiPageWikiLinkText "regular".
- Regular_language wikiPageWikiLinkText "traditional sense".
- Regular_language wikiPageUsesTemplate Template:CZoo.
- Regular_language wikiPageUsesTemplate Template:Cite_book.
- Regular_language wikiPageUsesTemplate Template:Cite_journal.
- Regular_language wikiPageUsesTemplate Template:Cn.
- Regular_language wikiPageUsesTemplate Template:For.
- Regular_language wikiPageUsesTemplate Template:Formal_languages_and_grammars.
- Regular_language wikiPageUsesTemplate Template:Overline.
- Regular_language wikiPageUsesTemplate Template:Redirect.
- Regular_language wikiPageUsesTemplate Template:Refbegin.
- Regular_language wikiPageUsesTemplate Template:Refend.
- Regular_language wikiPageUsesTemplate Template:Reflist.
- Regular_language subject Category:Finite_automata.