| Attributes | Values |
|---|
| rdfs:label
| - Algorithme de McNaughton et Yamada (fr)
|
| rdfs:comment
| - En informatique théorique, et notamment en théorie des automates finis, l'algorithme de McNaughton et Yamada est un algorithme pour calculer une expression régulière à partir d'un automate fini. Elle porte le nom de Robert McNaughton et Hisao Yamada, deux scientifiques américain et japonais qui ont décrit l'algorithme. Cet algorithme est également appelé algorithme de Kleene. On appelle également algorithme de McNaughton et Yamada un autre algorithme, donné dans le même article, qui permet de construire un automate sans epsilon transitions à partir d'une expression régulière. (fr)
|
| sameAs
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| dbo:wikiPageWikiLink
| |
| page length (characters) of wiki page
| |
| dct:subject
| |
| prop-fr:wikiPageUsesTemplate
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| prop-fr:année
| |
| prop-fr:auteur
| - Hisao Yamada (fr)
- Jeffrey D. Ullman (fr)
- John E. Hopcroft (fr)
- Rajeev Motwani (fr)
- Robert McNaughton (fr)
|
| prop-fr:doi
| |
| prop-fr:isbn
| |
| prop-fr:langue
| |
| prop-fr:mois
| |
| prop-fr:numéro
| |
| prop-fr:pages
| |
| prop-fr:pagesTotales
| |
| prop-fr:périodique
| - IRE Trans. Electronic Computers (fr)
|
| prop-fr:titre
| - Regular expressions and state graphs for automata (fr)
- Introduction to Automata Theory, Languages, and Computation (fr)
|
| prop-fr:volume
| |
| prop-fr:éditeur
| - Pearson Addison Wesley (fr)
|
| prop-fr:numéroD'édition
| |
| thumbnail
| |
| foaf:isPrimaryTopicOf
| |
| has abstract
| - En informatique théorique, et notamment en théorie des automates finis, l'algorithme de McNaughton et Yamada est un algorithme pour calculer une expression régulière à partir d'un automate fini. Elle porte le nom de Robert McNaughton et Hisao Yamada, deux scientifiques américain et japonais qui ont décrit l'algorithme. Cet algorithme est également appelé algorithme de Kleene. On appelle également algorithme de McNaughton et Yamada un autre algorithme, donné dans le même article, qui permet de construire un automate sans epsilon transitions à partir d'une expression régulière. (fr)
|
| is dbo:wikiPageWikiLink
of | |
| is Wikipage redirect
of | |
| is prop-fr:renomméPour
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
| is known for
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
