En mathématiques et en informatique théorique, un demi-groupe automatique est un demi-groupe finiment engendré équipé de langages rationnels sur un alphabet représentant l'ensemble des générateurs.Un de ces langages détermine des « formes canoniques » des éléments du demi-groupe, les autres langages permettent de déterminer si deux formes canoniques peuvent se déduire l'une de l’autre par multiplication avec un générateur.

Property Value
dbo:abstract
  • En mathématiques et en informatique théorique, un demi-groupe automatique est un demi-groupe finiment engendré équipé de langages rationnels sur un alphabet représentant l'ensemble des générateurs.Un de ces langages détermine des « formes canoniques » des éléments du demi-groupe, les autres langages permettent de déterminer si deux formes canoniques peuvent se déduire l'une de l’autre par multiplication avec un générateur. (fr)
  • En mathématiques et en informatique théorique, un demi-groupe automatique est un demi-groupe finiment engendré équipé de langages rationnels sur un alphabet représentant l'ensemble des générateurs.Un de ces langages détermine des « formes canoniques » des éléments du demi-groupe, les autres langages permettent de déterminer si deux formes canoniques peuvent se déduire l'une de l’autre par multiplication avec un générateur. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 12612366 (xsd:integer)
dbo:wikiPageLength
  • 9753 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190581969 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1990 (xsd:integer)
  • 1992 (xsd:integer)
  • 2001 (xsd:integer)
  • 2002 (xsd:integer)
  • 2006 (xsd:integer)
  • 2013 (xsd:integer)
  • 2019 (xsd:integer)
prop-fr:arxiv
  • 1906.028420 (xsd:double)
  • math/0509349 (fr)
prop-fr:auteur
  • Andrew J. Duncan (fr)
  • Benjamin Steinberg (fr)
  • Edmund Frederick Robertson (fr)
  • Li Deng (fr)
  • Lin Wei (fr)
  • Nik Ruškuc (fr)
  • Pedro V. Silva (fr)
  • Xiaofeng Wang (fr)
  • Andrew J. Duncan (fr)
  • Benjamin Steinberg (fr)
  • Edmund Frederick Robertson (fr)
  • Li Deng (fr)
  • Lin Wei (fr)
  • Nik Ruškuc (fr)
  • Pedro V. Silva (fr)
  • Xiaofeng Wang (fr)
prop-fr:auteurOuvrage
  • Gracinda M. S. Gomes (fr)
  • Gracinda M. S. Gomes (fr)
prop-fr:citeseerx
  • 10.100000 (xsd:double)
prop-fr:consultéLe
  • 2019-06-14 (xsd:date)
prop-fr:date
  • 1999 (xsd:integer)
  • 2004 (xsd:integer)
  • 2010 (xsd:integer)
prop-fr:doi
  • 10.101600 (xsd:double)
  • 10.102300 (xsd:double)
  • 10.109300 (xsd:double)
  • 10.151500 (xsd:double)
  • 10.240330 (xsd:double)
prop-fr:fr
  • demi-groupe complètement simple (fr)
  • demi-groupe complètement simple (fr)
prop-fr:isbn
  • 0 (xsd:integer)
prop-fr:journal
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lienAuteur
  • William Thurston (fr)
  • David B. A. Epstein (fr)
  • William Thurston (fr)
  • David B. A. Epstein (fr)
prop-fr:lieu
  • Singapore (fr)
  • Boston, MA (fr)
  • Singapore (fr)
  • Boston, MA (fr)
prop-fr:mr
  • 1713118 (xsd:integer)
prop-fr:nom
  • Pelletier (fr)
  • Hoffmann (fr)
  • Levy (fr)
  • Campbell (fr)
  • Holt (fr)
  • Otto (fr)
  • Cannon (fr)
  • Paterson (fr)
  • Robertson (fr)
  • Thomas (fr)
  • Thurston (fr)
  • Epstein (fr)
  • Cain (fr)
  • Reutenauer (fr)
  • Sakarovitch (fr)
  • Choffrut (fr)
  • Blanchette (fr)
  • Kambites (fr)
  • Kuske (fr)
  • Mercat (fr)
  • Ruskuc (fr)
  • Pelletier (fr)
  • Hoffmann (fr)
  • Levy (fr)
  • Campbell (fr)
  • Holt (fr)
  • Otto (fr)
  • Cannon (fr)
  • Paterson (fr)
  • Robertson (fr)
  • Thomas (fr)
  • Thurston (fr)
  • Epstein (fr)
  • Cain (fr)
  • Reutenauer (fr)
  • Sakarovitch (fr)
  • Choffrut (fr)
  • Blanchette (fr)
  • Kambites (fr)
  • Kuske (fr)
  • Mercat (fr)
  • Ruskuc (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 6 (xsd:integer)
prop-fr:pages
  • 18 (xsd:integer)
  • 111 (xsd:integer)
  • 201 (xsd:integer)
  • 285 (xsd:integer)
  • 300 (xsd:integer)
  • 333 (xsd:integer)
  • 365 (xsd:integer)
  • 397 (xsd:integer)
  • 403 (xsd:integer)
  • 423 (xsd:integer)
  • 789 (xsd:integer)
  • 1043 (xsd:integer)
prop-fr:pagesTotales
  • 330 (xsd:integer)
prop-fr:passage
  • 379 (xsd:integer)
prop-fr:prénom
  • Jacques (fr)
  • Michael (fr)
  • Paul (fr)
  • Christophe (fr)
  • Christian (fr)
  • Dietrich (fr)
  • Mark (fr)
  • William P. (fr)
  • Benjamin (fr)
  • Richard M. (fr)
  • Maryse (fr)
  • Friedrich (fr)
  • Michael S. (fr)
  • James W. (fr)
  • Nik (fr)
  • Derek F. (fr)
  • Alan J. (fr)
  • Colin M. (fr)
  • David B. A. (fr)
  • Edmund F. (fr)
  • Silvio V. F. (fr)
  • Jacques (fr)
  • Michael (fr)
  • Paul (fr)
  • Christophe (fr)
  • Christian (fr)
  • Dietrich (fr)
  • Mark (fr)
  • William P. (fr)
  • Benjamin (fr)
  • Richard M. (fr)
  • Maryse (fr)
  • Friedrich (fr)
  • Michael S. (fr)
  • James W. (fr)
  • Nik (fr)
  • Derek F. (fr)
  • Alan J. (fr)
  • Colin M. (fr)
  • David B. A. (fr)
  • Edmund F. (fr)
  • Silvio V. F. (fr)
prop-fr:périodique
  • Mathematical Proceedings of the Cambridge Philosophical Society (fr)
  • Quarterly Journal of Mathematics (fr)
  • Southeast Asian Bulletin of Mathematics (fr)
  • Mathematical Proceedings of the Cambridge Philosophical Society (fr)
  • Quarterly Journal of Mathematics (fr)
  • Southeast Asian Bulletin of Mathematics (fr)
prop-fr:texte
  • demi-groupes complètement simples (fr)
  • demi-groupes complètement simples (fr)
prop-fr:titre
  • A geometric characterization of automatic semigroups (fr)
  • Easy multiplications II. Extensions of rational semigroups (fr)
  • Cancellativity is undecidable for automatic semigroups (fr)
  • A geometric characterization of automatic monoids (fr)
  • Automatic completely simple semigroups (fr)
  • Automatic monoids and change of generators (fr)
  • Automatic semigroups (fr)
  • Quasi-automatic semigroups (fr)
  • Some relatives of automatic and hyperbolic groups (fr)
  • Strongly automatic semigroups (fr)
  • Uniform decision problems for automatic semigroups (fr)
  • Word Processing in Groups (fr)
  • Geometric properties and asynchronously automatic semigroups (fr)
  • Subsemigroups of groups: presentations, Malcev presentations, and automatic structures (fr)
  • A geometric characterization of automatic semigroups (fr)
  • Easy multiplications II. Extensions of rational semigroups (fr)
  • Cancellativity is undecidable for automatic semigroups (fr)
  • A geometric characterization of automatic monoids (fr)
  • Automatic completely simple semigroups (fr)
  • Automatic monoids and change of generators (fr)
  • Automatic semigroups (fr)
  • Quasi-automatic semigroups (fr)
  • Some relatives of automatic and hyperbolic groups (fr)
  • Strongly automatic semigroups (fr)
  • Uniform decision problems for automatic semigroups (fr)
  • Word Processing in Groups (fr)
  • Geometric properties and asynchronously automatic semigroups (fr)
  • Subsemigroups of groups: presentations, Malcev presentations, and automatic structures (fr)
prop-fr:titreOuvrage
  • Semigroups, algorithms, automata and languages. Proceedings of workshops held at the International Centre of Mathematics, CIM, Coimbra, Portugal, May, June and July 2001 (fr)
  • Semigroups, algorithms, automata and languages. Proceedings of workshops held at the International Centre of Mathematics, CIM, Coimbra, Portugal, May, June and July 2001 (fr)
prop-fr:trad
  • Completely simple semigroup (fr)
  • Completely simple semigroup (fr)
prop-fr:url
prop-fr:volume
  • 9 (xsd:integer)
  • 34 (xsd:integer)
  • 55 (xsd:integer)
  • 57 (xsd:integer)
  • 88 (xsd:integer)
  • 95 (xsd:integer)
  • 127 (xsd:integer)
  • 141 (xsd:integer)
  • 250 (xsd:integer)
  • 303 (xsd:integer)
  • 369 (xsd:integer)
  • 777 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:zbl
  • 941.200650 (xsd:double)
  • 1031.200470 (xsd:double)
  • 1076.200410 (xsd:double)
  • 1224.200810 (xsd:double)
prop-fr:éditeur
  • World Scientific (fr)
  • Jones and Bartlett Publishers (fr)
  • World Scientific (fr)
  • Jones and Bartlett Publishers (fr)
dct:subject
rdfs:comment
  • En mathématiques et en informatique théorique, un demi-groupe automatique est un demi-groupe finiment engendré équipé de langages rationnels sur un alphabet représentant l'ensemble des générateurs.Un de ces langages détermine des « formes canoniques » des éléments du demi-groupe, les autres langages permettent de déterminer si deux formes canoniques peuvent se déduire l'une de l’autre par multiplication avec un générateur. (fr)
  • En mathématiques et en informatique théorique, un demi-groupe automatique est un demi-groupe finiment engendré équipé de langages rationnels sur un alphabet représentant l'ensemble des générateurs.Un de ces langages détermine des « formes canoniques » des éléments du demi-groupe, les autres langages permettent de déterminer si deux formes canoniques peuvent se déduire l'une de l’autre par multiplication avec un générateur. (fr)
rdfs:label
  • Automatic semigroup (en)
  • Demi-groupe automatique (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of