Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Kleene_star> ?p ?o }
Showing triples 1 to 87 of
87
with 100 triples per page.
- Kleene_star abstract "In mathematical logic and computer science, the Kleene star (or Kleene operator or Kleene closure) is a unary operation, either on sets of strings or on sets of symbols or characters. In mathematicsit is more commonly known as the free monoid construction. The application of the Kleene star to a set V is written as V*. It is widely used for regular expressions, which is the context in which it was introduced by Stephen Kleene to characterise certain automata, where it means \"zero or more\". If V is a set of strings then V* is defined as the smallest superset of V that contains the empty string ε and is closed under the string concatenation operation. If V is a set of symbols or characters then V* is the set of all strings over symbols in V, including the empty string ε.The set V* can also be described as the set of finite-length strings that can be generated by concatenating arbitrary elements of V allowing the use of the same element multiple times. If V is either the empty set ∅ or the singleton set {ε}, then V*={ε}; if V is any other finite set, then V* is a countably infinite set.The operators are used in rewrite rules for generative grammars.".
- Kleene_star wikiPageID "16750".
- Kleene_star wikiPageLength "5934".
- Kleene_star wikiPageOutDegree "33".
- Kleene_star wikiPageRevisionID "677133628".
- Kleene_star wikiPageWikiLink Abstract_family_of_languages.
- Kleene_star wikiPageWikiLink Addison-Wesley.
- Kleene_star wikiPageWikiLink Algebraic_structure.
- Kleene_star wikiPageWikiLink Associative_property.
- Kleene_star wikiPageWikiLink Automata_theory.
- Kleene_star wikiPageWikiLink Cartesian_product.
- Kleene_star wikiPageWikiLink Category:Formal_languages.
- Kleene_star wikiPageWikiLink Category:Grammar.
- Kleene_star wikiPageWikiLink Category:Natural_language_processing.
- Kleene_star wikiPageWikiLink Closure_(mathematics).
- Kleene_star wikiPageWikiLink Commutative_property.
- Kleene_star wikiPageWikiLink Computer_science.
- Kleene_star wikiPageWikiLink Concatenation.
- Kleene_star wikiPageWikiLink Countable_set.
- Kleene_star wikiPageWikiLink Empty_set.
- Kleene_star wikiPageWikiLink Empty_string.
- Kleene_star wikiPageWikiLink Finite_set.
- Kleene_star wikiPageWikiLink Formal_language.
- Kleene_star wikiPageWikiLink Free_monoid.
- Kleene_star wikiPageWikiLink Generative_grammar.
- Kleene_star wikiPageWikiLink Introduction_to_Automata_Theory,_Languages,_and_Computation.
- Kleene_star wikiPageWikiLink Mathematical_logic.
- Kleene_star wikiPageWikiLink Monoid.
- Kleene_star wikiPageWikiLink Regular_expression.
- Kleene_star wikiPageWikiLink Rewriting.
- Kleene_star wikiPageWikiLink Semiring.
- Kleene_star wikiPageWikiLink Set_(mathematics).
- Kleene_star wikiPageWikiLink Stephen_Cole_Kleene.
- Kleene_star wikiPageWikiLink String_(computer_science).
- Kleene_star wikiPageWikiLink Subset.
- Kleene_star wikiPageWikiLink Unary_operation.
- Kleene_star wikiPageWikiLinkText "".
- Kleene_star wikiPageWikiLinkText "*".
- Kleene_star wikiPageWikiLinkText "Kleene closure".
- Kleene_star wikiPageWikiLinkText "Kleene plus".
- Kleene_star wikiPageWikiLinkText "Kleene star".
- Kleene_star wikiPageWikiLinkText "Kleene star#Kleene_plus".
- Kleene_star wikiPageWikiLinkText "iteration".
- Kleene_star wikiPageWikiLinkText "set of all finite words".
- Kleene_star wikiPageWikiLinkText "∗".
- Kleene_star wikiPageUsesTemplate Template:Cite_book.
- Kleene_star wikiPageUsesTemplate Template:Reflist.
- Kleene_star wikiPageUsesTemplate Template:Use_dmy_dates.
- Kleene_star subject Category:Formal_languages.
- Kleene_star subject Category:Grammar.
- Kleene_star subject Category:Natural_language_processing.
- Kleene_star hypernym Operation.
- Kleene_star type Language.
- Kleene_star type MilitaryConflict.
- Kleene_star type Application.
- Kleene_star type Combinatoric.
- Kleene_star type Language.
- Kleene_star type Redirect.
- Kleene_star comment "In mathematical logic and computer science, the Kleene star (or Kleene operator or Kleene closure) is a unary operation, either on sets of strings or on sets of symbols or characters. In mathematicsit is more commonly known as the free monoid construction. The application of the Kleene star to a set V is written as V*. It is widely used for regular expressions, which is the context in which it was introduced by Stephen Kleene to characterise certain automata, where it means \"zero or more\".".
- Kleene_star label "Kleene star".
- Kleene_star sameAs Q849775.
- Kleene_star sameAs نجمة_كلين.
- Kleene_star sameAs Kleeneov_operator.
- Kleene_star sameAs Clausura_de_Kleene.
- Kleene_star sameAs Kleenesche_und_positive_Hülle.
- Kleene_star sameAs Αστέρι_Κλέινι.
- Kleene_star sameAs Clausura_de_Kleene.
- Kleene_star sameAs ستاره_کلین.
- Kleene_star sameAs Kleenen_tähti.
- Kleene_star sameAs Étoile_de_Kleene.
- Kleene_star sameAs Kleeneov_operator.
- Kleene_star sameAs Star_di_Kleene.
- Kleene_star sameAs クリーネ閉包.
- Kleene_star sameAs 클레이니_스타.
- Kleene_star sameAs Bintang_Kleene.
- Kleene_star sameAs Kleene-ster.
- Kleene_star sameAs Domknixc4x99cie_Kleeneego.
- Kleene_star sameAs Fecho_de_Kleene.
- Kleene_star sameAs m.048gg.
- Kleene_star sameAs Închidere_Kleene.
- Kleene_star sameAs Звезда_Клини.
- Kleene_star sameAs Клинијево_затворење.
- Kleene_star sameAs Зірочка_Кліні.
- Kleene_star sameAs Q849775.
- Kleene_star sameAs 克莱尼星号.
- Kleene_star wasDerivedFrom Kleene_star?oldid=677133628.
- Kleene_star isPrimaryTopicOf Kleene_star.