| http://dbpedia.org/ontology/abstract
|
Un transductor de estados finitos, o trans … Un transductor de estados finitos, o transductor finito, es un autómata finito (o máquina de estados finitos) con dos cintas, una de entrada y otra de salida. Esto contrasta con un autómata finito habitual, que tiene solamente una cinta. Podemos decir que el autómata reconoce una cadena si ésta se encuentra en su cinta de entrada. En otras palabras, el autómata computa una función que convierte una cadena en un elemento del conjunto (0,1). Por otra parte, podemos decir que un autómata genera cadenas a partir de su cinta de salida. Desde este punto de vista, el autómata genera un lenguaje formal, que no es más que un conjunto de cadenas. Los dos puntos de vista del autómata son equivalentes: la función que computa el autómata es la función indicadora del conjunto de cadenas reconocidas. La clase de lenguajes generados por un autómata finito se conoce con el nombre de lenguajes regulares Típicamente las dos cintas de un transductor se ven como una cinta de entrada y otra de salida. Desde este punto de vista, un transductor se dice que transduce (traduce) el contenido de la cinta de entrada a la cinta de salida, mediante la aceptación de una cadena en la cinta de entrada, y la generación de otra cadena en la cinta de salida. Esta transducción se puede realizar de forma no determinista y entonces se producirá más de una salida por cada cadena de entrada. Un transductor también puede no producir ninguna salida para una cadena de entrada, y en este caso se dice que el transductor rechaza la entrada. En general, un transductor establece una relación entre dos lenguajes formales. La clase de relaciones computadas por un transductor de estados finitos se conoce como una clase de relaciones racionales. Los transductores de estados finitos se utilizan normalmente en análisis morfológico y en la investigación y aplicaciones de procesamiento del lenguaje natural.nes de procesamiento del lenguaje natural.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://archive.org/details/finitestatelangu00roch%7Ceditorial= +
, https://archive.org/details/finitestatelangu00roch/page/n15 +
, https://archive.org/details/speechlanguagepr00jura/page/n206 +
, https://archive.org/details/speechlanguagepr00jura%7Ceditorial= +
|
| http://dbpedia.org/ontology/wikiPageID
|
1011740
|
| http://dbpedia.org/ontology/wikiPageLength
|
8848
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
130002822
|
| http://es.dbpedia.org/property/apellidos
|
Roche
, Galvez
, Jurafsky
|
| http://es.dbpedia.org/property/autor
|
Yves Schabes
, Félix Moya-Anegon
|
| http://es.dbpedia.org/property/año
|
2000
, 2006
, 2007
, 1997
|
| http://es.dbpedia.org/property/coautores
|
James H. Martin
|
| http://es.dbpedia.org/property/editorial
|
http://es.dbpedia.org/resource/Journal_of_Documentation +
, http://es.dbpedia.org/resource/Journal_of_The_American_Society_for_Information_Science_and_Technology +
, http://es.dbpedia.org/resource/Scientometrics +
|
| http://es.dbpedia.org/property/enlaceautor
|
Emmanuel Roche
, Daniel Jurafsky
, Carmen Galvez
|
| http://es.dbpedia.org/property/id
|
ISSN 0138-9130
, ISSN 1532-2882
, ISSN 0022-0418
|
| http://es.dbpedia.org/property/isbn
|
0
|
| http://es.dbpedia.org/property/nombre
|
Carmen
, Emmanuel
, Daniel
|
| http://es.dbpedia.org/property/páginas
|
71
, vol. 70 , 3-26
, 1
, vol.58 , 1960-1976
, vol. 62 , 328-349
|
| http://es.dbpedia.org/property/título
|
Speech and Language Processing
, An Evaluation of Conflation Accuracy Using Finite-State Transducers
, Finite-state language processing
, Approximate Personal Name-Matching Through Finite-State Graphs
, Standardizing Formats of Corporate Source Data
|
| http://es.dbpedia.org/property/url
|
https://archive.org/details/speechlanguagepr00jura|editorial= Prentice Hall
, https://archive.org/details/finitestatelangu00roch|editorial= MIT Press
|
| http://purl.org/dc/terms/subject
|
http://es.dbpedia.org/resource/Categor%C3%ADa:Lenguajes_formales +
, http://es.dbpedia.org/resource/Categor%C3%ADa:Traducci%C3%B3n_autom%C3%A1tica +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://es.wikipedia.org/wiki/Transductor_de_estados_finitos?oldid=130002822&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://es.wikipedia.org/wiki/Transductor_de_estados_finitos +
|
| owl:sameAs |
http://es.dbpedia.org/resource/Transductor_de_estados_finitos +
, http://rdf.freebase.com/ns/m.043f6p +
|
| rdfs:comment |
Un transductor de estados finitos, o trans … Un transductor de estados finitos, o transductor finito, es un autómata finito (o máquina de estados finitos) con dos cintas, una de entrada y otra de salida. Esto contrasta con un autómata finito habitual, que tiene solamente una cinta. Podemos decir que el autómata reconoce una cadena si ésta se encuentra en su cinta de entrada. En otras palabras, el autómata computa una función que convierte una cadena en un elemento del conjunto (0,1). Por otra parte, podemos decir que un autómata genera cadenas a partir de su cinta de salida. Desde este punto de vista, el autómata genera un lenguaje formal, que no es más que un conjunto de cadenas. Los dos puntos de vista del autómata son equivalentes: la función que computa el autómata es la función indicadora del conjunto de cadenas reconocidas. La a del conjunto de cadenas reconocidas. La
|
| rdfs:label |
Transductor de estados finitos
|
