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
| |
dbo:wikiPageLength
|
- 11304 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
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
| |
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
| |
prop-fr:pagesTotales
|
- 237 (xsd:integer)
- 816 (xsd:integer)
- xxxv+1941 (fr)
- viii+285 (fr)
|
prop-fr:passage
| |
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 | |