http://dbpedia.org/ontology/abstract
|
En informatique théorique, en linguistique … En informatique théorique, en linguistique, et en particulier en théorie des automates,un transducteur fini (appelé aussi transducteur à états finis par une traduction littérale de l'anglais finite state transducer) est un automate fini avec sorties. C'est une extension des automates finis. Ils opèrent en effet sur les mots sur un alphabet d'entrée et, au lieu de simplement accepter ou refuser le mot, ils le transforment, de manière parfois non déterministe, en un ou plusieurs mots sur un alphabet de sortie. Ceci permet des transformations de langages, et aussi des utilisations variées telles que notamment l'analyse syntaxique des langages de programmation, et l'analyse morphologique ou l'analyse phonologique en linguistique. Une des propriétés remarquables des transducteurs finis est qu'ils transforment les langages rationnels en langages rationnels, et les langages algébriques en langages algébriques.gages algébriques en langages algébriques.
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Transducteur_Lexique.png?width=300 +
|
http://dbpedia.org/ontology/wikiPageID
|
4808686
|
http://dbpedia.org/ontology/wikiPageLength
|
15075
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
182153294
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Calculabilit%C3%A9 +
, http://fr.dbpedia.org/resource/Cl%C3%B4ture_%28math%C3%A9matiques%29 +
, http://fr.dbpedia.org/resource/Reconnaissance_automatique_de_la_parole +
, http://fr.dbpedia.org/resource/Phonologie +
, http://fr.dbpedia.org/resource/Linguistique +
, http://fr.dbpedia.org/resource/Composition_de_fonctions +
, http://fr.dbpedia.org/resource/Langage_alg%C3%A9brique +
, http://fr.dbpedia.org/resource/Produit_cart%C3%A9sien +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:M%C3%A9thode_formelle +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Th%C3%A9orie_des_automates +
, http://fr.dbpedia.org/resource/Analyse_syntaxique +
, http://fr.dbpedia.org/resource/Machine_de_Moore +
, http://fr.dbpedia.org/resource/Langage_rationnel +
, http://fr.dbpedia.org/resource/Machine_de_Mealy +
, http://fr.dbpedia.org/resource/Transduction_rationnelle +
, http://fr.dbpedia.org/resource/%C3%89toile_de_Kleene +
, http://fr.dbpedia.org/resource/Distance_%28math%C3%A9matiques%29 +
, http://fr.dbpedia.org/resource/Automate_fini +
, http://fr.dbpedia.org/resource/Morphologie_%28linguistique%29 +
, http://fr.dbpedia.org/resource/Correcteur_%28informatique%29 +
, http://fr.dbpedia.org/resource/Th%C3%A9orie_des_automates +
, http://fr.dbpedia.org/resource/Informatique_th%C3%A9orique +
, http://fr.dbpedia.org/resource/Fichier:Transducteur_Lexique.png +
, http://fr.dbpedia.org/resource/Compilateur +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Automates_finis_et_langages_r%C3%A9guliers +
, http://fr.dbpedia.org/resource/Fichier:Transducteur_Dictionnaire.png +
|
http://fr.dbpedia.org/property/année
|
2019
|
http://fr.dbpedia.org/property/doi
|
10.1016
|
http://fr.dbpedia.org/property/issn
|
304
|
http://fr.dbpedia.org/property/journal
|
Theoretical Computer Science
|
http://fr.dbpedia.org/property/nom
|
Gerdjikov
, Mihov
, Schulz
|
http://fr.dbpedia.org/property/pages
|
80
|
http://fr.dbpedia.org/property/prénom
|
Stefan
, Stoyan
, Klaus U.
|
http://fr.dbpedia.org/property/titre
|
Space-efficient bimachine construction based on the equalizer accumulation principle
|
http://fr.dbpedia.org/property/volume
|
790
|
http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:Langue +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Article +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Palette_Automates_finis_et_langages_r%C3%A9guliers +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:%27 +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:%2C +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:R%C3%A9f%C3%A9rences +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Retrait +
|
http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:M%C3%A9thode_formelle +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Calculabilit%C3%A9 +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Th%C3%A9orie_des_automates +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Automates_finis_et_langages_r%C3%A9guliers +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Transducteur_fini?oldid=182153294&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Transducteur_Lexique.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Transducteur_Dictionnaire.png +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Transducteur_fini +
|
owl:sameAs |
http://dbpedia.org/resource/Finite-state_transducer +
, http://ru.dbpedia.org/resource/%D0%9A%D0%BE%D0%BD%D0%B5%D1%87%D0%BD%D1%8B%D0%B9_%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82_%D1%81_%D0%B2%D1%8B%D1%85%D0%BE%D0%B4%D0%BE%D0%BC +
, http://ma-graph.org/entity/130109996 +
, http://fa.dbpedia.org/resource/%D9%85%D8%A8%D8%AF%D9%84_%D8%A8%D8%A7_%D8%AD%D8%A7%D9%84%D8%AA_%D9%85%D8%AD%D8%AF%D9%88%D8%AF +
, http://www.wikidata.org/entity/Q2166395 +
, http://de.dbpedia.org/resource/Transduktor_%28Informatik%29 +
, http://cs.dbpedia.org/resource/Kone%C4%8Dn%C3%BD_p%C5%99evodn%C3%ADk +
, http://g.co/kg/m/043f6p +
, http://ca.dbpedia.org/resource/Transductor_d%27estats_finits +
, http://sr.dbpedia.org/resource/%D0%9A%D0%BE%D0%BD%D0%B0%D1%87%D0%BD%D0%B8_%D1%82%D1%80%D0%B0%D0%BD%D1%81%D0%B4%D1%83%D0%BA%D1%82%D0%BE%D1%80 +
, http://hr.dbpedia.org/resource/Kona%C4%8Dni_pretvornik +
, http://fr.dbpedia.org/resource/Transducteur_fini +
, http://bs.dbpedia.org/resource/Kona%C4%8Dni_transduktor +
, https://d-nb.info/gnd/4529256-5 +
, http://es.dbpedia.org/resource/Transductor_de_estados_finitos +
, http://pt.dbpedia.org/resource/Transdutor_de_estados_finitos +
|
rdfs:comment |
En informatique théorique, en linguistique … En informatique théorique, en linguistique, et en particulier en théorie des automates,un transducteur fini (appelé aussi transducteur à états finis par une traduction littérale de l'anglais finite state transducer) est un automate fini avec sorties. C'est une extension des automates finis. Ils opèrent en effet sur les mots sur un alphabet d'entrée et, au lieu de simplement accepter ou refuser le mot, ils le transforment, de manière parfois non déterministe, en un ou plusieurs mots sur un alphabet de sortie. Ceci permet des transformations de langages, et aussi des utilisations variées telles que notamment l'analyse syntaxique des langages de programmation, et l'analyse morphologique ou l'analyse phonologique en linguistique.ou l'analyse phonologique en linguistique.
|
rdfs:label |
Transdutor de estados finitos
, Transductor d'estats finits
, Transducteur fini
|