Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Regular language
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia-live.demo.openlinksw.com
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
:RAND_Corporation
dbr
:S2S_(mathematics)
dbr
:Samuel_Eilenberg
dbr
:Free_monoid
dbr
:Dyck_language
dbc
:Finite_automata
dbr
:Complement_(set_theory)
dbr
:Two-way_finite_automaton
dbr
:Regular_grammar
dbr
:Pumping_lemma_for_regular_languages
dbr
:Palindrome
dbr
:Cambridge_University_Press
dbr
:Concatenation
dbr
:Abstract_family_of_languages
dbr
:Closure_(mathematics)
dbr
:Elementary_equivalence
dbr
:Singleton_(mathematics)
dbr
:Alternating_finite_automaton
dbr
:Big_O_notation
dbr
:Catalan_number
dbr
:DSPACE
dbr
:Formal_language
dbr
:Nondeterministic_finite_automaton
dbr
:Empty_string
dbr
:Alphabet_(formal_languages)
dbr
:Deterministic_finite_automaton
dbr
:Noam_Chomsky
dbc
:Formal_languages
dbr
:Prefix_grammar
dbr
:Theoretical_computer_science
dbr
:Tree_automaton
dbr
:Syntactic_monoid
dbr
:Rational_function
dbr
:Myhill–Nerode_theorem
dbr
:Chomsky_hierarchy
dbr
:Intersection_(set_theory)
dbr
:Regular_expression
dbr
:Computational_complexity_theory
dbr
:Ordinary_generating_function
dbr
:Boolean_semiring
dbr
:Stephen_Cole_Kleene
dbr
:Complexity_class
dbr
:PSPACE-complete
dbr
:DFA_minimization
dbr
:Regular_language
dbr
:Chomsky_normal_form
dbr
:Kleene_star
dbr
:Union_(set_theory)
dbr
:Formal_power_series
dbr
:Kolmogorov_complexity
dbr
:Preimage
dbr
:Rational_set
dbr
:Turing_machine
dbr
:AC0
dbr
:Ω-automaton
dbr
:Second-order_logic
dbr
:Rational_series
dbr
:Star-free_language
dbr
:Recognizable_set
dbr
:Constant-recursive_sequence
dbr
:Decision_problem
dbr
:Monadic_predicate_calculus
dbr
:Cyclic_language
dbr
:Formal_language_theory
dbr
:Algebra_of_sets
dbr
:NP-complete
dbr
:Büchi–Elgot–Trakhtenbrot_theorem
dbr
:Right_quotient
dbr
:Monoid_homomorphism
dbr
:String_homomorphism
dbr
:Analytic_Combinatorics
dbr
:Finite_state_transducer
dbr
:Finite_automaton
dbr
:Set-theoretic_operations
dbr
:Weighted_automata
dbr
:Context_free_language
dbr
:File:Chomsky-hierarchy.svg
dbr
:Formal_power_series_over_a_semiring
dbr
:Logarithmic_space
dbr
:Relative_complement
dbr
:Syntactic_congruence
dbr
:Kleene-Schützenberger_theorem
dbr
:Weighted_rational_expression
dbp:
wikiPageUsesTemplate
dbt
:Formal_languages_and_grammars
dbt
:Mset
dbt
:Cite_book
dbt
:Main
dbt
:Reflist
dbt
:Redirect
dbt
:Math
dbt
:Overline
dbt
:For
dbt
:Refend
dbt
:Refbegin
dbt
:Slink
dbt
:Tmath
dbt
:Short_description
dbt
:CZoo
dct:
subject
dbc
:Finite_automata
dbc
:Formal_languages
gold:
hypernym
dbr
:Language
rdfs:
label
Regular language
(en)
Llenguatge regular
(ca)
Regulární jazyk
(cs)
Κανονική γλώσσα
(el)
Lenguaje regular
(es)
Langage rationnel
(fr)
Reguläre Sprache
(de)
正規言語
(ja)
Linguaggio regolare
(it)
정규 언어
(ko)
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-it
:Regular language
dbpedia-nl
:Regular language
dbpedia-de
:Regular language
dbpedia-fr
:Regular language
dbpedia-zh
:Regular language
dbpedia-ja
:Regular language
dbpedia-pt
:Regular language
dbpedia-he
:Regular language
dbpedia-ro
:Regular language
dbpedia-es
:Regular language
dbpedia-hu
:Regular language
dbpedia-fa
:Regular language
dbpedia-ru
:Regular language
dbpedia-pl
:Regular language
dbpedia-ko
:Regular language
dbpedia-el
:Regular language
dbpedia-ca
:Regular language
dbpedia-cs
: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
dbr
:Regular language
prov:
wasDerivedFrom
wikipedia-en
:Regular_language?oldid=1291416423&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
:Kleene's_theorem
dbr
:Kleene's_theorem
dbr
:Finite_language
dbr
:Rational_language
dbr
:Regular_Language
dbr
:Regular_Languages
dbr
:Regular_languages
is
dbo:
wikiPageWikiLink
of
dbr
:Moore_machine
dbr
:Star_height
dbr
:Index_of_computing_articles
dbr
:Glob_(programming)
dbr
:List_of_computability_and_complexity_topics
dbr
:List_of_formal_language_and_literal_string_topics
dbr
:Induction_of_regular_languages
dbr
:Kleene's_algorithm
dbr
:S2S_(mathematics)
dbr
:Pattern_language_(formal_languages)
dbr
:Raku_(programming_language)
dbr
:Normal_number
dbr
:Automata_theory
dbr
:Free_monoid
dbr
:Dyck_language
dbr
:Syntax_(programming_languages)
dbr
:Two-way_finite_automaton
dbr
:Compiler
dbr
:Regular_grammar
dbr
:Variety_(universal_algebra)
dbr
:Context-free_language
dbr
:Linear_grammar
dbr
:Büchi_automaton
dbr
:Complementation_of_Büchi_automaton
dbr
:Flex_(lexical_analyser_generator)
dbr
:Floyd–Warshall_algorithm
dbr
:Recursively_enumerable_language
dbr
:Ambiguous_grammar
dbr
:Pumping_lemma_for_regular_languages
dbr
:Palindrome
dbr
:Abstract_family_of_languages
dbr
:Parikh's_theorem
dbr
:Formal_grammar
dbr
:Recursive_language
dbr
:Mathematical_model
dbr
:Anil_Nerode
dbr
:SNOBOL
dbr
:Alfred_van_der_Poorten
dbr
:Kleene_algebra
dbr
:Alternating_finite_automaton
dbr
:McNaughton's_theorem
dbr
:Star_height_problem
dbr
:John_Myhill
dbr
:Regular
dbr
:In-place_algorithm
dbr
:DSPACE
dbr
:Ragel
dbr
:Omega-regular_language
dbr
:Turing_completeness
dbr
:Comparison_of_parser_generators
dbr
:Formal_language
dbr
:Parsing
dbr
:NSPACE
dbr
:JFLAP
dbr
:Cycle_rank
dbr
:Index_of_philosophy_articles_(R–Z)
dbr
:Nondeterministic_finite_automaton
dbr
:Computability
dbr
:Deterministic_finite_automaton
dbr
:Lexical_analysis
dbr
:Iota_and_Jot
dbr
:Ghost_(game)
dbr
:Parity_problem
dbr
:Finite-state_machine
dbr
:Probabilistic_automaton
dbr
:Quantum_finite_automaton
dbr
:Subshift_of_finite_type
dbr
:Prefix_grammar
dbr
:Transformation_semigroup
dbr
:Mildly_context-sensitive_grammar_formalism
dbr
:Levenshtein_automaton
dbr
:Thompson's_construction
dbr
:Richard_E._Stearns
dbr
:Myhill–Nerode_theorem
dbr
:Chomsky_hierarchy
dbr
:Regular_expression
dbr
:Chomsky–Schützenberger_representation_theorem
dbr
:String_operations
dbr
:James_W._Cannon
dbr
:Context-free_grammar
dbr
:Context-sensitive_language
dbr
:DFA_minimization
dbr
:Tree-depth
dbr
:Unary_language
dbr
:Pushdown_automaton
dbr
:Regular_language
dbr
:List_of_unsolved_problems_in_mathematics
dbr
:Rice's_theorem
dbr
:Aperiodic_finite_state_automaton
dbr
:Local_language_(formal_language)
dbr
:Scannerless_parsing
dbr
:List_of_PSPACE-complete_problems
dbr
:Nested_word
dbr
:Splicing_rule
dbr
:Rational_set
dbr
:Shift_space
dbr
:Language_identification_in_the_limit
dbr
:Second-order_logic
dbr
:Glushkov's_construction_algorithm
dbr
:Finite-state_transducer
dbr
:Combinatorics_on_words
dbr
:Chinese_monoid
dbr
:Complexity_function
dbr
:Metasyntax
dbr
:Star-free_language
dbr
:Recognizable_set
dbr
:Syntactic_predicate
dbr
:Constant-recursive_sequence
dbr
:Cone_(formal_languages)
dbr
:Conjunctive_grammar
dbr
:Read-only_Turing_machine
dbr
:K-synchronized_sequence
dbr
:Kleene's_theorem
dbr
:Alternation_(formal_language_theory)
dbr
:Generalized_star-height_problem
dbr
:Mireille_Bousquet-Mélou
dbr
:Kosaburo_Hashiguchi
dbr
:Muller–Schupp_theorem
dbr
:Quotient_of_a_formal_language
dbr
:Reg
dbr
:Monadic_second-order_logic
dbr
:NFA_minimization
dbr
:Büchi-Elgot-Trakhtenbrot_theorem
dbr
:Fibbinary_number
dbr
:Semiautomaton
dbr
:State_complexity
dbr
:Cyclic_language
dbr
:Regular_numerical_predicate
dbr
:Word_Processing_in_Groups
dbr
:Principles_of_Model_Checking
dbr
:Top-down_parsing_language
dbr
:Counter_automaton
dbr
:Optimality_Theory
dbr
:Greibach's_theorem
dbr
:Tagged_Deterministic_Finite_Automaton
dbr
:List_of_important_publications_in_theoretical_computer_science
dbr
:Finite_language
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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International