Attributes | Values |
---|
rdfs:label
| - Algorithme de Brzozowski de minimisation d'un automate fini (fr)
|
rdfs:comment
| - En théorie des automates, et notamment des automates finis déterministes, l'algorithme de Brzozowski de minimisation d'un automate fini, publié par Janusz A. Brzozowski en 1963, est un algorithme de minimisation d'un automate fini fondé sur une double transposition et une double déterminisation. (fr)
|
sameAs
| |
Wikipage page ID
| |
Wikipage revision ID
| |
dbo:wikiPageWikiLink
| |
Link from a Wikipage to an external page
| |
page length (characters) of wiki page
| |
dct:subject
| |
prop-fr:wikiPageUsesTemplate
| |
prov:wasDerivedFrom
| |
prop-fr:année
| |
prop-fr:arxiv
| |
prop-fr:auteur
| - Cyril Nicaud (fr)
- Janusz A. Brzozowski (fr)
- Sven De Felice (fr)
|
prop-fr:collection
| - Lecture Notes in Computer Science (fr)
|
prop-fr:doi
| |
prop-fr:isbn
| |
prop-fr:journal
| - International Journal of Foundations of Computer Science (fr)
|
prop-fr:langue
| |
prop-fr:lieu
| |
prop-fr:nom
| - Carton (fr)
- Felice (fr)
- Berstel (fr)
- Boasson (fr)
- Fagnot (fr)
- Nicaud (fr)
- Sakarovitch (fr)
|
prop-fr:numéro
| |
prop-fr:pages
| |
prop-fr:pagesTotales
| |
prop-fr:passage
| |
prop-fr:prénom
| - Olivier (fr)
- Jacques (fr)
- Jean (fr)
- Luc (fr)
- Isabelle (fr)
- Cyril (fr)
- Sven De (fr)
|
prop-fr:périodique
| - Proceedings of the Symposium on Mathematical Theory of Automata, Polytechnic Institute of Brooklyn, April 1962 (fr)
|
prop-fr:titre
| - Average Case Analysis of Brzozowski's Algorithm (fr)
- Canonical regular expressions and minimal state graphs for definite events (fr)
- Éléments de théorie des automates (fr)
|
prop-fr:titreChapitre
| - Minimization of Automata (fr)
- Brzozowski Algorithm Is Generically Super-Polynomial for Deterministic Automata (fr)
|
prop-fr:titreOuvrage
| - Developments in Language Theory - 17th International Conference (fr)
- Automata: from Mathematics to Applications (fr)
|
prop-fr:url
| |
prop-fr:volume
| |
prop-fr:éditeur
| - Springer-Verlag (fr)
- Vuibert (fr)
- Wiley (fr)
- European Mathematical Society (fr)
|
prop-fr:bnf
| |
prop-fr:auteursOuvrage
| - Marie-Pierre Béal et Olivier Carton (fr)
|
prop-fr:numéroDansCollection
| |
prop-fr:zbl
| |
foaf:isPrimaryTopicOf
| |
has abstract
| - En théorie des automates, et notamment des automates finis déterministes, l'algorithme de Brzozowski de minimisation d'un automate fini, publié par Janusz A. Brzozowski en 1963, est un algorithme de minimisation d'un automate fini fondé sur une double transposition et une double déterminisation. L'algorithme est, avec l'algorithme de Moore et l'algorithme de Hopcroft, l'un des trois algorithmes principaux de minimisation d'un automate fini déterministe. Ce n'est pas le plus efficace, mais il est plus simple à expliquer. Il est remarquable que la minimisation se ramène ainsi à deux opérations conceptuellement très différentes : la transposition et la déterminisation. (fr)
|
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |