Abstract
Traditionally, finite automata are used to transform their input or to recognize regular languages. In the second case the automaton decides whether a given input word belongs to the language recognized by this automaton. In the following, we will present an extended automata model, which we developed to construct and efficiently handle representations of dialog-controlled rule systems and to discover inconsistencies within their knowledge bases. Theseclassifying automatado not only accept one language but, instead, deal with a set of regular languages.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
BOCK, H.H. (1974):Automatische Klassifikation. Vandenhoeck & Ruprecht, Göttingen.
GAUL, W. and SCHADER, M. (Eds.) (1994):Wissensbasierte Marketing-Datenanalyse. Peter Lang, Frankfurt am Main.
GROSCHE, G. and ZIEGLER, V. (Eds.) (1979):Ergänzende Kapitel zu Taschenbuch der Mathematik. BSB B.G. Teubner, Leipzig.
HOPCROFT, J.E. and ULLMAN, J.D. (1979):Introduction to Automata Theory Languages and Computation. Addison-Wesley, Reading, Massachusetts.
KIEL, R. (1994): Die Erzeugung von Analysevorschlägen durch die wissensbasierte Systemkomponente. In: W. Gaul and M. Sehader (Eds.):Wissensbasierte Marketing-DatenanalysePeter Lang, Frankfut am Main, 157–186.
KIEL, R. (2000a):Dialog-gesteuerte Regelsysteme-Definition, Eigenschaften und Anwendungen. Verlag Dr. Kovac, Hamburg.
KIEL, R. (2000b):Klassifizierende Automaten. Diskussionspapier 4/2000, Lehrstuhl für Wirtschaftsinformatik III, Universität Mannheim.
KIEL, R. and SCHADER, M. (1991)Detecting Inconsistencies in Dialog-Controlled Rule Systems. In: G.H. Schildt and J. Retti (Eds.):Dependability of Artificial Intelligence Systems. North Holland, Amsterdam, 141–152.
KIEL, R. and SCHADER, M. (1995): The Design of an Interpreter for Dialog-Controlled Rrule Systems. In: H.H. Bock and W. Polasek (Eds.):Data Analysis and Information Systems. Springer, Heidelberg.
KIEL, R. and SCHADER, M. (1997): Consistent Completion of Incomplete Data Objects. In: R. Klar and O. Opitz (Eds.):Classification and Knowledge Organization. Springer, Heidelberg, 280–288.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Kiel, R., Schader, M. (2000). Automatic Classification with Classifying Automata. In: Gaul, W., Opitz, O., Schader, M. (eds) Data Analysis. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58250-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-58250-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67731-4
Online ISBN: 978-3-642-58250-9
eBook Packages: Springer Book Archive