L'étoile de Kleene, parfois appelée fermeture de Kleene ou encore fermeture itérative, est, en théorie des langages, un opérateur unaire utilisé pour décrire les langages formels. Le nom étoile vient de la notation employée, un astérisque, et Kleene de Stephen Cole Kleene qui l'a introduite. L'étoile de Kleene est l'un des trois opérateurs de base utilisés pour définir une expression rationnelle, avec la concaténation et l'union ensembliste. Appliquée à un ensemble , elle a pour résultat le langage , défini ainsi :

Property Value
dbo:abstract
  • L'étoile de Kleene, parfois appelée fermeture de Kleene ou encore fermeture itérative, est, en théorie des langages, un opérateur unaire utilisé pour décrire les langages formels. Le nom étoile vient de la notation employée, un astérisque, et Kleene de Stephen Cole Kleene qui l'a introduite. L'étoile de Kleene est l'un des trois opérateurs de base utilisés pour définir une expression rationnelle, avec la concaténation et l'union ensembliste. Appliquée à un ensemble , elle a pour résultat le langage , défini ainsi : 1. * Si est un alphabet, c'est-à-dire un ensemble de symboles ou caractères, alors est l'ensemble des mots sur , mot vide inclus. 2. * Si est un langage, alors est le plus petit langage qui le contienne, qui contienne et qui soit stable par concaténation. (fr)
  • L'étoile de Kleene, parfois appelée fermeture de Kleene ou encore fermeture itérative, est, en théorie des langages, un opérateur unaire utilisé pour décrire les langages formels. Le nom étoile vient de la notation employée, un astérisque, et Kleene de Stephen Cole Kleene qui l'a introduite. L'étoile de Kleene est l'un des trois opérateurs de base utilisés pour définir une expression rationnelle, avec la concaténation et l'union ensembliste. Appliquée à un ensemble , elle a pour résultat le langage , défini ainsi : 1. * Si est un alphabet, c'est-à-dire un ensemble de symboles ou caractères, alors est l'ensemble des mots sur , mot vide inclus. 2. * Si est un langage, alors est le plus petit langage qui le contienne, qui contienne et qui soit stable par concaténation. (fr)
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 94207 (xsd:integer)
dbo:wikiPageLength
  • 11304 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 184501099 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1956 (xsd:integer)
  • 2003 (xsd:integer)
  • 2006 (xsd:integer)
  • 2008 (xsd:integer)
prop-fr:auteur
  • Olivier Carton (fr)
  • Olivier Carton (fr)
prop-fr:auteursOuvrage
  • Claude E. Shannon et John McCarthy (fr)
  • Claude E. Shannon et John McCarthy (fr)
prop-fr:collection
  • Annals of Mathematics Studies (fr)
  • Annals of Mathematics Studies (fr)
prop-fr:id
  • Sakarovitch (fr)
  • Carton2008 (fr)
  • Sakarovitch (fr)
  • Carton2008 (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:langue
  • en (fr)
  • fr (fr)
  • en (fr)
  • fr (fr)
prop-fr:lieu
  • Paris (fr)
  • Princeton (fr)
  • Paris (fr)
  • Princeton (fr)
prop-fr:nom
  • Sakarovitch (fr)
  • Kleene (fr)
  • Akoka (fr)
  • Comyn-Wattiau (fr)
  • Sakarovitch (fr)
  • Kleene (fr)
  • Akoka (fr)
  • Comyn-Wattiau (fr)
prop-fr:numéroDansCollection
  • 34 (xsd:integer)
prop-fr:pagesTotales
  • 237 (xsd:integer)
  • 816 (xsd:integer)
  • xxxv+1941 (fr)
  • viii+285 (fr)
prop-fr:passage
  • 3 (xsd:integer)
prop-fr:prénom
  • Jacques (fr)
  • Isabelle (fr)
  • Jacky (fr)
  • Stephen C. (fr)
  • Jacques (fr)
  • Isabelle (fr)
  • Jacky (fr)
  • Stephen C. (fr)
prop-fr:présentationEnLigne
prop-fr:responsabilité
  • éditeurs (fr)
  • éditeurs (fr)
prop-fr:sousTitre
  • licence et master de mathématiques ou d'informatique, option informatique de l'agrégation de mathématiques (fr)
  • licence et master de mathématiques ou d'informatique, option informatique de l'agrégation de mathématiques (fr)
prop-fr:titre
  • Éléments de théorie des automates (fr)
  • Encyclopédie de l'informatique et des systèmes d'information (fr)
  • Langages formels, calculabilité et complexité (fr)
  • Éléments de théorie des automates (fr)
  • Encyclopédie de l'informatique et des systèmes d'information (fr)
  • Langages formels, calculabilité et complexité (fr)
prop-fr:titreChapitre
  • Representation of events in nerve nets and finite automata (fr)
  • Representation of events in nerve nets and finite automata (fr)
prop-fr:titreOuvrage
  • Automata Studies (fr)
  • Automata Studies (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • L'étoile de Kleene, parfois appelée fermeture de Kleene ou encore fermeture itérative, est, en théorie des langages, un opérateur unaire utilisé pour décrire les langages formels. Le nom étoile vient de la notation employée, un astérisque, et Kleene de Stephen Cole Kleene qui l'a introduite. L'étoile de Kleene est l'un des trois opérateurs de base utilisés pour définir une expression rationnelle, avec la concaténation et l'union ensembliste. Appliquée à un ensemble , elle a pour résultat le langage , défini ainsi : (fr)
  • L'étoile de Kleene, parfois appelée fermeture de Kleene ou encore fermeture itérative, est, en théorie des langages, un opérateur unaire utilisé pour décrire les langages formels. Le nom étoile vient de la notation employée, un astérisque, et Kleene de Stephen Cole Kleene qui l'a introduite. L'étoile de Kleene est l'un des trois opérateurs de base utilisés pour définir une expression rationnelle, avec la concaténation et l'union ensembliste. Appliquée à un ensemble , elle a pour résultat le langage , défini ainsi : (fr)
rdfs:label
  • Clausura de Kleene (ca)
  • Domknięcie Kleene’ego (pl)
  • Kleene star (en)
  • Kleenesche und positive Hülle (de)
  • Star di Kleene (it)
  • Étoile de Kleene (fr)
  • نجمة كلين (ar)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:namedAfter of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of