| http://dbpedia.org/ontology/abstract
|
Language identification in the limit is a … Language identification in the limit is a formal model for inductive inference of formal languages, mainly by computers (see machine learning and induction of regular languages). It was introduced by E. Mark Gold in a technical report and a journal article with the same title. In this model, a teacher provides to a learner some presentation (i.e. a sequence of strings) of some formal language. The learning is seen as an infinite process. Each time the learner reads an element of the presentation, it should provide a representation (e.g. a formal grammar) for the language. Gold defines that a learner can identify in the limit a class of languages if, given any presentation of any language in the class, the learner will produce only a finite number of wrong representations, and then stick with the correct representation. However, the learner need not be able to announce its correctness; and the teacher might present a counterexample to any representation arbitrarily long after. Gold defined two types of presentations:
* Text (positive information): an enumeration of all strings the language consists of.
* Complete presentation (positive and negative information): an enumeration of all possible strings, each with a label indicating if the string belongs to the language or not.the string belongs to the language or not.
, Identificação de linguagem no limite é um … Identificação de linguagem no limite é um modelo formal de inferência indutiva. Esse modelo foi introduzido por E. Mark Gold no seu artigo com o mesmo título.Nesse modelo, um aprendiz é fornecido com a apresentação (i.e. strings) de alguma linguagem formal. A aprendizagem é vista como um processo infinito. Cada vez que um elemento da apresentação é lido, o aprendiz deve fornecer uma representação (e.g. uma gramática formal) para a linguagem. Um aprendiz pode identificar o limite de uma classe de linguagens se dada qualquer representação de qualquer linguagem da classe, o aprendiz irá produzir somente um número finito de representações erradas, e portanto, converge na representação correta em um número finito de passos, sem necessariamente ser capaz de dizer sua correção desde um contraexemplo para que a representação possa parecer um elemento arbitrariamente grande. Gold definiu dois tipos de apresentações:
* Texto (informação positiva): uma enumeração de todas as palavras que a linguagem consiste;
* Representação completa (informação positiva e negativa): uma enumeração de todas as possíveis palavras, cada uma com um rótulo indicando se a palavra pertence à linguagem ou não. se a palavra pertence à linguagem ou não.
, La identificación de lenguaje en el límite … La identificación de lenguaje en el límite es un modelo formal para la inferencia inductiva. Fue presentado por en su artículo "Language identification in the limit". En este modelo, a un aprendiz se le proporciona una presentación (es decir, cadenas de caracteres) de algún lenguaje formal. El aprendizaje se ve como un proceso infinito. Cada vez que se lee un elemento de la presentación, el aprendiz debe proporcionar una representación (por ejemplo, una gramática formal) para el lenguaje. Se dice que un aprendiz puede identificar en el límite una clase de lenguajes si, dada cualquier presentación de cualquier lenguaje en la clase, el aprendiz producirá solo un número finito de representaciones erróneas y, por lo tanto, convergerá a la representación correcta en un número finito de pasos, sin embargo, sin poder necesariamente anunciar su correctitud ya que, posteriormente, un contraejemplo de esa representación podría aparecer como un elemento. Gold definió dos tipos de presentaciones:
* Presentación por texto (información positiva): una enumeración de todas las cadenas de caracteres en que consiste el lenguaje.
* Presentación completa (información positiva y negativa): una enumeración de todas las cadenas de caracteres posibles, cada una con una etiqueta que indica si la cadena pertenece al lenguaje o no.a si la cadena pertenece al lenguaje o no.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://www.researchgate.net/publication/221497309_Identification_of_Unions_of_Languages_Drawn_from_an_Identifiable_Class +
, http://citeseer.ist.psu.edu/context/1042497/0 +
|
| http://dbpedia.org/ontology/wikiPageID
|
1299933
|
| http://dbpedia.org/ontology/wikiPageLength
|
16644
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1110962909
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Probably_approximately_correct_learning +
, http://dbpedia.org/resource/Formal_language +
, http://dbpedia.org/resource/Accumulation_order +
, http://dbpedia.org/resource/Conservatively_learnable +
, http://dbpedia.org/resource/E._Mark_Gold +
, http://dbpedia.org/resource/Recursively_enumerable +
, http://dbpedia.org/resource/Effective +
, http://dbpedia.org/resource/Category:Computational_learning_theory +
, http://dbpedia.org/resource/MFF-condition +
, http://dbpedia.org/resource/Context-free_language +
, http://dbpedia.org/resource/M-finite_thickness +
, http://dbpedia.org/resource/MEF-condition +
, http://dbpedia.org/resource/Recursive_set +
, http://dbpedia.org/resource/Machine_learning +
, http://dbpedia.org/resource/String_%28computer_science%29 +
, http://dbpedia.org/resource/Induction_of_regular_languages +
, http://dbpedia.org/resource/Regular_language +
, http://dbpedia.org/resource/Regular_expression +
, http://dbpedia.org/resource/Recursive_language +
, http://dbpedia.org/resource/Learnability +
, http://dbpedia.org/resource/Category:Formal_languages +
, http://dbpedia.org/resource/Pattern_language_%28formal_languages%29 +
, http://dbpedia.org/resource/Context-sensitive_language +
, http://dbpedia.org/resource/Inductive_inference +
, http://dbpedia.org/resource/Formal_grammar +
, http://dbpedia.org/resource/Dana_Angluin +
, http://dbpedia.org/resource/Leslie_Valiant +
|
| http://dbpedia.org/property/date
|
October 2013
|
| http://dbpedia.org/property/reason
|
I'm not quite sure about context-sensitive and primitive recursive languages; please cross-check.
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Clarify +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Clear +
, http://dbpedia.org/resource/Template:Color +
, http://dbpedia.org/resource/Template:Not_a_typo +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Computational_learning_theory +
, http://dbpedia.org/resource/Category:Formal_languages +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Model +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Language_identification_in_the_limit?oldid=1110962909&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Language_identification_in_the_limit +
|
| owl:sameAs |
https://global.dbpedia.org/id/bbJM +
, http://pt.dbpedia.org/resource/Identifica%C3%A7%C3%A3o_de_linguagem_no_limite +
, http://www.wikidata.org/entity/Q16248789 +
, http://dbpedia.org/resource/Language_identification_in_the_limit +
, http://es.dbpedia.org/resource/Identificaci%C3%B3n_de_lenguaje_en_el_l%C3%ADmite +
, http://rdf.freebase.com/ns/m.04r147 +
, http://yago-knowledge.org/resource/Language_identification_in_the_limit +
|
| rdf:type |
http://dbpedia.org/ontology/Person +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Language106282651 +
, http://dbpedia.org/class/yago/WikicatFormalLanguages +
, http://dbpedia.org/class/yago/Communication100033020 +
|
| rdfs:comment |
La identificación de lenguaje en el límite … La identificación de lenguaje en el límite es un modelo formal para la inferencia inductiva. Fue presentado por en su artículo "Language identification in the limit". En este modelo, a un aprendiz se le proporciona una presentación (es decir, cadenas de caracteres) de algún lenguaje formal. El aprendizaje se ve como un proceso infinito. Cada vez que se lee un elemento de la presentación, el aprendiz debe proporcionar una representación (por ejemplo, una gramática formal) para el lenguaje. Se dice que un aprendiz puede identificar en el límite una clase de lenguajes si, dada cualquier presentación de cualquier lenguaje en la clase, el aprendiz producirá solo un número finito de representaciones erróneas y, por lo tanto, convergerá a la representación correcta en un número finito de pasos,ión correcta en un número finito de pasos,
, Identificação de linguagem no limite é um … Identificação de linguagem no limite é um modelo formal de inferência indutiva. Esse modelo foi introduzido por E. Mark Gold no seu artigo com o mesmo título.Nesse modelo, um aprendiz é fornecido com a apresentação (i.e. strings) de alguma linguagem formal. A aprendizagem é vista como um processo infinito. Cada vez que um elemento da apresentação é lido, o aprendiz deve fornecer uma representação (e.g. uma gramática formal) para a linguagem. Um aprendiz pode identificar o limite de uma classe de linguagens se dada qualquer representação de qualquer linguagem da classe, o aprendiz irá produzir somente um número finito de representações erradas, e portanto, converge na representação correta em um número finito de passos, sem necessariamente ser capaz de dizer sua correção desde um contraexem de dizer sua correção desde um contraexem
, Language identification in the limit is a … Language identification in the limit is a formal model for inductive inference of formal languages, mainly by computers (see machine learning and induction of regular languages). It was introduced by E. Mark Gold in a technical report and a journal article with the same title. In this model, a teacher provides to a learner some presentation (i.e. a sequence of strings) of some formal language. The learning is seen as an infinite process. Each time the learner reads an element of the presentation, it should provide a representation (e.g. a formal grammar) for the language. (e.g. a formal grammar) for the language.
|
| rdfs:label |
Language identification in the limit
, Identificação de linguagem no limite
, Identificación de lenguaje en el límite
|
