Show simple item record

dc.contributor.authorBalle Pigem, Borja de
dc.contributor.authorCastro Rabal, Jorge
dc.contributor.authorGavaldà Mestre, Ricard
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.date.accessioned2010-12-13T12:43:21Z
dc.date.available2010-12-13T12:43:21Z
dc.date.created2010
dc.date.issued2010
dc.identifier.citationB. Balle; Castro, J.; Gavaldà, R. Learning PDFA with asynchronous transitions. A: International Colloquim on Grammatical Inference. "10th International Colloquim on Grammatical Inference". València: Springer, 2010, p. 271-275.
dc.identifier.isbn978-3-642-15487-4
dc.identifier.urihttp://hdl.handle.net/2117/10553
dc.description.abstractIn this paper we extend the PAC learning algorithm due to Clark and Thollard for learning distributions generated by PDFA to automata whose transitions may take varying time lengths, governed by exponential distributions.
dc.format.extent5 p.
dc.language.isoeng
dc.publisherSpringer
dc.subjectÀrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Aprenentatge automàtic
dc.subject.lcshProbably approximately correct learning
dc.subject.lcshPAC learning
dc.subject.lcshPDFA
dc.subject.lcshMachine learning
dc.titleLearning PDFA with asynchronous transitions
dc.typeConference lecture
dc.subject.lemacAprenentatge automàtic
dc.contributor.groupUniversitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
dc.identifier.doi10.1007/978-3-642-15488-1_24
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://www.springerlink.com/content/pwh59p37502m7777/
dc.rights.accessOpen Access
drac.iddocument2868940
dc.description.versionPostprint (published version)
upcommons.citation.authorB. Balle; Castro, J.; Gavaldà, R.
upcommons.citation.contributorInternational Colloquim on Grammatical Inference
upcommons.citation.pubplaceValència
upcommons.citation.publishedtrue
upcommons.citation.publicationName10th International Colloquim on Grammatical Inference
upcommons.citation.startingPage271
upcommons.citation.endingPage275


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder