Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  String Extension Learning Using Lattices

Kasprzik, A., & Kötzing, T. (2010). String Extension Learning Using Lattices. In C. Martin-Vide, H. Fernau, & A. H. Dediu (Eds.), Language and Automata Theory and Applications (pp. 380-391). Berlin: Springer. doi:10.1007/978-3-642-13089-2_32.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-16F0-E Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-2869-E
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Kasprzik, Anna1, Autor
Kötzing, Timo2, Autor           
Affiliations:
1External Organizations, ou_persistent22              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: The class of regular languages is not identifiable from positive data in Gold's language learning model. Many attempts have been made to define interesting classes that \emph{are} learnable in this model, preferably with the associated learner having certain advantageous properties. Heinz '09 presents a set of language classes called \emph{String Extension (Learning) Classes}, and shows it to have several desirable properties. In the present paper, we extend the notion of String Extension Classes by basing it on \emph{lattices} and formally establish further useful properties resulting from this extension. Using lattices enables us to cover a larger range of language classes including the \emph{pattern languages}, as well as to give various ways of \emph{characterizing} String Extension Classes and its learners. We believe this paper to show that String Extension Classes are learnable in a \emph{very natural way}, and thus worthy of further study.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 20102010
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 536745
DOI: 10.1007/978-3-642-13089-2_32
URI: http://dx.doi.org/10.1007/978-3-642-13089-2_32
Anderer: Local-ID: C1256428004B93B8-5FEDD4619F6CF932C12577F8005126C6-Koetzing2010LatticeLearning
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 4th International Conference on Language and Automata Theory and Applications
Veranstaltungsort: Trier, Germany
Start-/Enddatum: 2010-05-24 - 2010-05-28

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Language and Automata Theory and Applications
  Kurztitel : LATA 2010
  Untertitel : 4th International Conference, LATA 2010
Genre der Quelle: Konferenzband
 Urheber:
Martin-Vide, Carlos1, Herausgeber
Fernau, Henning1, Herausgeber
Dediu, Adrian Horia1, Herausgeber
Affiliations:
1 External Organizations, ou_persistent22            
Ort, Verlag, Ausgabe: Berlin : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 380 - 391 Identifikator: ISBN: 978-3-642-13088-5

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
  Kurztitel : LNCS
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 6031 Artikelnummer: - Start- / Endseite: - Identifikator: -