This HTML5 document contains 187 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n13https://smf.emath.fr/publications/
n12http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n6http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n18http://fr.dbpedia.org/resource/Modèle:Traduction/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n5https://core.ac.uk/download/pdf/
owlhttp://www.w3.org/2002/07/owl#
n17http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Demi-groupe_automatique
rdfs:label
Automatic semigroup Demi-groupe automatique
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.
owl:sameAs
n12:047f9_3 dbr:Automatic_semigroup n17:2777627570 wikidata:Q4826597
dbo:wikiPageID
12612366
dbo:wikiPageRevisionID
190581969
dbo:wikiPageWikiLink
dbpedia-fr:Acta_Mathematica_Hungarica dbpedia-fr:Theoretical_Computer_Science dbpedia-fr:Transduction_rationnelle category-fr:Calculabilité dbpedia-fr:Informatique_théorique dbpedia-fr:Langage_rationnel category-fr:Demi-groupe dbpedia-fr:Information_and_Computation dbpedia-fr:Monoïde dbpedia-fr:Groupe_automatique dbpedia-fr:Groupe_(mathématiques) dbpedia-fr:Journal_of_Group_Theory dbpedia-fr:Mathématiques dbpedia-fr:Demi-groupe dbpedia-fr:Demi-groupe_bicyclique dbpedia-fr:Quarterly_Journal_of_Mathematics dbpedia-fr:Problème_du_mot_pour_les_groupes
dbo:wikiPageExternalLink
n5:82399070.pdf n13:strongly-automatic-semigroups
dbo:wikiPageLength
9753
dct:subject
category-fr:Calculabilité category-fr:Demi-groupe
prop-fr:wikiPageUsesTemplate
n6:Et_al n6:Lien n6:Ouvrage n6:Article n6:Rp n6:Chapitre n6:Portail n6:Références n18:Référence
prov:wasDerivedFrom
wikipedia-fr:Demi-groupe_automatique?oldid=190581969&ns=0
prop-fr:année
1992 1990 2013 2006 2002 2001 2019
prop-fr:arxiv
math/0509349 1906.03
prop-fr:auteur
Pedro V. Silva Nik Ruškuc Andrew J. Duncan Li Deng Lin Wei Xiaofeng Wang Benjamin Steinberg Edmund Frederick Robertson
prop-fr:auteurOuvrage
Gracinda M. S. Gomes
prop-fr:consultéLe
2019-06-14
prop-fr:date
1999 2010 2004
prop-fr:doi
10.1023 10.1093 10.2403 10.1515 10.1016
prop-fr:fr
demi-groupe complètement simple
prop-fr:isbn
0
prop-fr:journal
dbpedia-fr:Theoretical_Computer_Science Theoretical Computer Science Journal of Algebra dbpedia-fr:Acta_Mathematica_Hungarica dbpedia-fr:Information_and_Computation dbpedia-fr:Quarterly_Journal_of_Mathematics dbpedia-fr:Journal_of_Group_Theory Bulletin de la Société mathématique de France
prop-fr:langue
en
prop-fr:lienAuteur
David B. A. Epstein William Thurston
prop-fr:lieu
Singapore Boston, MA
prop-fr:nom
Cannon Thomas Epstein Ruskuc Campbell Kuske Blanchette Levy Reutenauer Thurston Kambites Pelletier Cain Otto Holt Robertson Hoffmann Paterson Sakarovitch Choffrut Mercat
prop-fr:numéro
6 2 3 1
prop-fr:pages
18 300 285 111 789 365 1043 333 423 403 397 201
prop-fr:pagesTotales
330
prop-fr:passage
379
prop-fr:prénom
Christophe Jacques Friedrich Michael Colin M. Dietrich James W. Derek F. Silvio V. F. Edmund F. Mark Christian Michael S. David B. A. Paul Richard M. Benjamin Nik Alan J. William P. Maryse
prop-fr:périodique
Mathematical Proceedings of the Cambridge Philosophical Society Quarterly Journal of Mathematics Southeast Asian Bulletin of Mathematics
prop-fr:texte
demi-groupes complètement simples
prop-fr:titre
A geometric characterization of automatic monoids Subsemigroups of groups: presentations, Malcev presentations, and automatic structures Quasi-automatic semigroups Automatic semigroups Uniform decision problems for automatic semigroups Easy multiplications II. Extensions of rational semigroups Some relatives of automatic and hyperbolic groups Word Processing in Groups Geometric properties and asynchronously automatic semigroups A geometric characterization of automatic semigroups Cancellativity is undecidable for automatic semigroups Strongly automatic semigroups Automatic monoids and change of generators Automatic completely simple semigroups
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
prop-fr:trad
Completely simple semigroup
prop-fr:url
n5:82399070.pdf n13:strongly-automatic-semigroups
prop-fr:volume
9 303 57 55 34 250 141 95 88 777 369 127
prop-fr:éditeur
World Scientific Jones and Bartlett Publishers
prop-fr:mr
1713118
prop-fr:citeseerx
10.1
prop-fr:zbl
941.201 1224.2 1031.2 1076.2
foaf:isPrimaryTopicOf
wikipedia-fr:Demi-groupe_automatique
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.