Top

Acta Informatica

Published in:

01-02-2011 | Original Article

New bounds for the query complexity of an algorithm that learns DFAs with correction and equivalence queries

Authors: Victor Mitrana, Cristina Tîrnăucă

Published in: Acta Informatica | Issue 1/2011

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

previous article Avoidable binary patterns in partial words

next article Efficient systematic clustering method for k-anonymization

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Title: New bounds for the query complexity of an algorithm that learns DFAs with correction and equivalence queries
Authors: Victor Mitrana
Cristina Tîrnăucă
Publication date: 01-02-2011
Publisher: Springer-Verlag
Published in: Acta Informatica / Issue 1/2011
Print ISSN: 0001-5903
Electronic ISSN: 1432-0525
DOI: https://doi.org/10.1007/s00236-010-0130-7

Springer Professional

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1/2011

A characterization of rational D0L power series

Efficient systematic clustering method for k-anonymization

Avoidable binary patterns in partial words

Some properties of the disjunctive languages contained in Q

Premium Partner