About: dbpedia-fr:Automate_fini

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Automate_fini_déterministe Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Automate fini déterministe (fr) Autómata finito determinista (es) Autômato finito determinístico (pt) Детермінований скінченний автомат (uk) Детерминированный конечный автомат (ru)
rdfs:comment	Un automate fini déterministe, parfois abrégé en AFD (en anglais deterministic finite automaton, abrégé en DFA) est un automate fini dont les transitions à partir de chaque état sont déterminées de façon unique par le symbole d'entrée. Un tel automate se distingue ainsi d'un automate fini non déterministe, où au contraire plusieurs possibilités de transitions peuvent exister simultanément pour un état et un symbole d'entrée donné. (fr)
rdfs:seeAlso	https://www.quora.com/topic/Deterministic-Finite-Automata
sameAs	dbr:Deterministic_finite_automaton wikidata:Q837528 dbpedia-ar:أتمتة_محدودة_قطعية http://bs.dbpedia.org/resource/Deterministički_konačni_automat dbpedia-ca:Autòmat_finit_determinista dbpedia-de:Deterministischer_endlicher_Automat dbpedia-el:Ντετερμινιστικό_πεπερασμένο_αυτόματο dbpedia-es:Autómata_finito_determinista dbpedia-fa:پذیرنده_متناهی_معین dbpedia-he:אוטומט_סופי_דטרמיניסטי dbpedia-hr:Deterministički_konačni_automat dbpedia-hu:Determinisztikus_véges_állapotú_gép dbpedia-it:Automa_a_stati_finiti_deterministico dbpedia-ja:決定性有限オートマトン dbpedia-ko:결정적_유한_상태_기계 http://lv.dbpedia.org/resource/Galīgs_determinēts_automāts dbpedia-no:Deterministisk_endelig_tilstandsmaskin dbpedia-pl:Deterministyczny_automat_skończony dbpedia-pt:Autômato_finito_determinístico dbpedia-ru:Детерминированный_конечный_автомат dbpedia-sh:Deterministički_konačni_automat dbpedia-sr:Детерминистички_коначни_аутомат dbpedia-tr:Deterministik_sonlu_durum_makinesi dbpedia-uk:Детермінований_скінченний_автомат dbpedia-zh:确定有限状态自动机 http://ma-graph.org/entity/104091681
Wikipage page ID	1571836 (xsd:integer)
Wikipage revision ID	178683534 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Automates_finis_et_langages_réguliers dbpedia-fr:Algorithme_de_Moore_de_minimisation_d'un_automate_fini Alphabet dbpedia-fr:Automate_d'arbres dbpedia-fr:Automate_fini dbpedia-fr:Automate_fini_inambigu dbpedia-fr:Automate_fini_non_déterministe dbpedia-fr:Automate_à_pile category-fr:Calculabilité category-fr:Méthode_formelle category-fr:Théorie_des_automates Partial function dbpedia-fr:Janusz_A._Brzozowski dbpedia-fr:Langage_formel dbpedia-fr:Langage_rationnel Monoid dbpedia-fr:Mot_(mathématiques) dbpedia-fr:Programmation_informatique Equivalence relation dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorème_de_Kleene dbpedia-fr:Minimisation_d'un_automate_fini_déterministe
Link from a Wikipage to an external page	http://www.i3s.unice.fr/~fedou/wwwUnice/CoursOFI_files/OFI8.pdf http://www.mi.parisdescartes.fr/~bonzon/Cours/Langages/03_automates_finis.pdf http://igm.univ-mlv.fr/~lombardy/ens/cours-ir09.pdf http://www.lsv.ens-cachan.fr/~schmitz/teach/2012_agreg/notes-r62.pdf http://pauillac.inria.fr/~maranget/X/421/poly/automate.html
page length (characters) of wiki page	28507 (xsd:nonNegativeInteger)
dct:subject	category-fr:Automates_finis_et_langages_réguliers category-fr:Calculabilité category-fr:Méthode_formelle category-fr:Théorie_des_automates
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Citation_étrangère dbpedia-fr:Modèle:ISBN dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Voir_homonymes dbpedia-fr:Modèle:Article_général dbpedia-fr:Modèle:Commentaire_biblio dbpedia-fr:Modèle:Introduction_to_Automata_Theory,_Languages,_and_Computation dbpedia-fr:Modèle:Langages_formels,_calculabilité_et_complexité dbpedia-fr:Modèle:Palette_Automates_finis_et_langages_réguliers
prov:wasDerivedFrom	wikipedia-fr:Automate_fini_déterministe?oldid=178683534&ns=0
foaf:depiction
prop-fr:année	1974 (xsd:integer) 1999 (xsd:integer) 2003 (xsd:integer) 2006 (xsd:integer)
prop-fr:auteur	Samuel Eilenberg (fr) Jacques Sakarovitch (fr) Jean-Éric Pin (fr)
prop-fr:id	Sakarovitch (fr) EISI (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:lieu	Paris (fr)
prop-fr:nom	Séébold (fr)
prop-fr:pages	198 (xsd:integer)
prop-fr:pagesTotales	198 (xsd:integer) 816 (xsd:integer) xxxv+1941 (fr)
prop-fr:passage	966 (xsd:integer)
prop-fr:prénom	Patrice (fr)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 19 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software