En Informatique théorique, et en particulier en théorie des automates finis, la dérivée de Brzozowski est un outil qui permet de construire un automate fini à partir d'une expression rationnelle ou régulière. Elle tient son nom de l'informaticien Janusz A. Brzozowski qui, dans un article datant de 1964, en a étudié ses propriétés et a démontré que l’algorithme de calcul se termine.

Property Value
dbo:abstract
  • En Informatique théorique, et en particulier en théorie des automates finis, la dérivée de Brzozowski est un outil qui permet de construire un automate fini à partir d'une expression rationnelle ou régulière. Elle tient son nom de l'informaticien Janusz A. Brzozowski qui, dans un article datant de 1964, en a étudié ses propriétés et a démontré que l’algorithme de calcul se termine. (fr)
  • En Informatique théorique, et en particulier en théorie des automates finis, la dérivée de Brzozowski est un outil qui permet de construire un automate fini à partir d'une expression rationnelle ou régulière. Elle tient son nom de l'informaticien Janusz A. Brzozowski qui, dans un article datant de 1964, en a étudié ses propriétés et a démontré que l’algorithme de calcul se termine. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 8571856 (xsd:integer)
dbo:wikiPageLength
  • 15750 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 178538571 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1964 (xsd:integer)
  • 1996 (xsd:integer)
  • 2003 (xsd:integer)
prop-fr:auteur
  • Janusz A. Brzozowski (fr)
  • Valentin M. Antimirov (fr)
  • Janusz A. Brzozowski (fr)
  • Valentin M. Antimirov (fr)
prop-fr:doi
  • 10.114500 (xsd:double)
prop-fr:isbn
  • 2 (xsd:integer)
prop-fr:journal
  • Journal of the ACM (fr)
  • Theor. Comput. Sci (fr)
  • Journal of the ACM (fr)
  • Theor. Comput. Sci (fr)
prop-fr:langue
  • fr (fr)
  • fr (fr)
prop-fr:lieu
  • Paris (fr)
  • Paris (fr)
prop-fr:nom
  • Sakarovitch (fr)
  • Sakarovitch (fr)
prop-fr:numéro
  • 2 (xsd:integer)
prop-fr:pages
  • 481 (xsd:integer)
prop-fr:pagesTotales
  • 816 (xsd:integer)
prop-fr:passage
  • 291 (xsd:integer)
prop-fr:prénom
  • Jacques (fr)
  • Jacques (fr)
prop-fr:titre
  • Éléments de théorie des automates (fr)
  • Derivatives of Regular Expressions (fr)
  • Partial Derivatives of Regular Expressions and Finite Automaton Constructions (fr)
  • Éléments de théorie des automates (fr)
  • Derivatives of Regular Expressions (fr)
  • Partial Derivatives of Regular Expressions and Finite Automaton Constructions (fr)
prop-fr:volume
  • 11 (xsd:integer)
  • 155 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:zbl
  • 1188.681770 (xsd:double)
prop-fr:éditeur
  • Vuibert (fr)
  • Vuibert (fr)
dct:subject
rdfs:comment
  • En Informatique théorique, et en particulier en théorie des automates finis, la dérivée de Brzozowski est un outil qui permet de construire un automate fini à partir d'une expression rationnelle ou régulière. Elle tient son nom de l'informaticien Janusz A. Brzozowski qui, dans un article datant de 1964, en a étudié ses propriétés et a démontré que l’algorithme de calcul se termine. (fr)
  • En Informatique théorique, et en particulier en théorie des automates finis, la dérivée de Brzozowski est un outil qui permet de construire un automate fini à partir d'une expression rationnelle ou régulière. Elle tient son nom de l'informaticien Janusz A. Brzozowski qui, dans un article datant de 1964, en a étudié ses propriétés et a démontré que l’algorithme de calcul se termine. (fr)
rdfs:label
  • Dérivée de Brzozowski (fr)
  • Pochodna Brzozowskiego (pl)
  • Dérivée de Brzozowski (fr)
  • Pochodna Brzozowskiego (pl)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of