An Entity of Type: WikicatFormalLanguages, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In computational learning theory, induction of regular languages refers to the task of learning a formal description (e.g. grammar) of a regular language from a given set of example strings. Although E. Mark Gold has shown that not every regular language can be learned this way (see language identification in the limit), approaches have been investigated for a variety of subclasses. They are sketched in this article. For learning of more general grammars, see Grammar induction.

Property Value
dbo:abstract
  • In computational learning theory, induction of regular languages refers to the task of learning a formal description (e.g. grammar) of a regular language from a given set of example strings. Although E. Mark Gold has shown that not every regular language can be learned this way (see language identification in the limit), approaches have been investigated for a variety of subclasses. They are sketched in this article. For learning of more general grammars, see Grammar induction. (en)
  • En la , la inducción de lenguajes regulares se refiere a la tarea de aprender una (por ejemplo, una gramática) de un lenguaje regular de un conjunto dado de cadenas de ejemplos. Aunque Mark E. Gold ha demostrado que no todos los lenguajes regulares se pueden aprender de esta manera (ver la identificación de lenguaje en el límite), varios enfoques se han investigado para una variedad de subclases. Estos están bosquejados en este artículo. Para aprender sobre gramáticas más generales, ver . (es)
  • Em teoria da aprendizagem computacional, indução de linguagens regulares refere-se à tarefa de obter a descrição formal (e.g. gramática) de uma linguagem regular a partir de um dado conjunto de exemplos de cadeias. Embora Mark E. Gold tenha mostrado que nem toda linguagem regular pode ser obtida dessa forma (veja identificação de linguagem no limite), abordagens têm sido investigadas para uma variedade de subclasses. Elas são esboçadas neste artigo. Para a obtenção de gramáticas mais gerais, veja . (pt)
dbo:thumbnail
dbo:wikiPageID
  • 41180634 (xsd:integer)
dbo:wikiPageLength
  • 28277 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1096316467 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • In computational learning theory, induction of regular languages refers to the task of learning a formal description (e.g. grammar) of a regular language from a given set of example strings. Although E. Mark Gold has shown that not every regular language can be learned this way (see language identification in the limit), approaches have been investigated for a variety of subclasses. They are sketched in this article. For learning of more general grammars, see Grammar induction. (en)
  • En la , la inducción de lenguajes regulares se refiere a la tarea de aprender una (por ejemplo, una gramática) de un lenguaje regular de un conjunto dado de cadenas de ejemplos. Aunque Mark E. Gold ha demostrado que no todos los lenguajes regulares se pueden aprender de esta manera (ver la identificación de lenguaje en el límite), varios enfoques se han investigado para una variedad de subclases. Estos están bosquejados en este artículo. Para aprender sobre gramáticas más generales, ver . (es)
  • Em teoria da aprendizagem computacional, indução de linguagens regulares refere-se à tarefa de obter a descrição formal (e.g. gramática) de uma linguagem regular a partir de um dado conjunto de exemplos de cadeias. Embora Mark E. Gold tenha mostrado que nem toda linguagem regular pode ser obtida dessa forma (veja identificação de linguagem no limite), abordagens têm sido investigadas para uma variedade de subclasses. Elas são esboçadas neste artigo. Para a obtenção de gramáticas mais gerais, veja . (pt)
rdfs:label
  • Inducción de lenguajes regulares (es)
  • Induction of regular languages (en)
  • Indução de linguagens regulares (pt)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License