Abstract
The notions of iso-arrays, iso-pictures, local iso-picture languages and recognizable iso-picture languages have been introduced and studied in [6]. In [6] we have provided an algorithm to learn local iso-picture languages through identification in the limit using positive data. In this paper, we construct a two-dimensional on-line tessellation automaton to recognize iso-picture languages and present an algorithm to learn recognizable iso-picture languages from positive data and restricted subset queries.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Angluin, D.: Inductive inference of formal languages from positive data. Information and Control 45, 117–135 (1980)
Angluin, D.: Learning regular sets from queries and counter examples. Inform. Comput 75, 87–106 (1987)
Blum, M., Hewitt, C.: Automata on a 2-dimensional tape. In: IEEE Symposium on switching and automata theory, pp. 155–160 (1967)
Giammarresi, D., Restivo, A.: Two-dimensional finite state recognizability. Fundamenta Informatica 25(3,4), 399–422 (1996)
Gold, E.M.: Language identification in the limit. Information and Control 10, 447–474 (1967)
Kalyani, T., Dare, V.R., Thomas, D.G.: Local and Recognizable iso Picture languages. In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds.) ICONIP 2004. LNCS, vol. 3316, pp. 738–743. Springer, Heidelberg (2004)
Sakakibara, Y.: Recent advances of grammatical inference. Theoretical Computer Science 185, 15–45 (1997)
Siromoney, R., Mathew, L., Subramanian, K.G., Dare, V.R.: Learning of Recognizable Picture Languages. International Journal of Pattern Recognition and Artificial Intelligence 8, 627–639 (1994)
Yokomori, T.: Learning local languages from positive data. In: Proceedings of Fujitsu IIAS - SIS Workshop on Computational Learning Theory 1989, Numazu, pp. 1–16 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kalyani, T., Dare, V.R., Thomas, D.G., Robinson, T. (2006). Iso-array Acceptors and Learning. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds) Grammatical Inference: Algorithms and Applications. ICGI 2006. Lecture Notes in Computer Science(), vol 4201. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11872436_27
Download citation
DOI: https://doi.org/10.1007/11872436_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45264-5
Online ISBN: 978-3-540-45265-2
eBook Packages: Computer ScienceComputer Science (R0)