Polynomial time algorithm for inferring subclasses of parallel internal column contextual array languages
- Title
- Polynomial time algorithm for inferring subclasses of parallel internal column contextual array languages
- Creator
- Midya A.; Thomas D.G.; Pani A.K.; Malik S.; Bhatnagar S.
- Description
- In [2,16] a new method of description of pictures of digitized rectangular arrays is introduced based on contextual grammars, called parallel internal contextual array grammars. In this paper, we pay our attention on parallel internal column contextual array grammars and observe that the languages generated by these grammars are not inferable from positive data only. We define two subclasses of parallel internal column contextual array languages, namely, k-uniform and strictly parallel internal column contextual languages which are incomparable and not disjoint classes and provide identification algorithms to learn these classes. Springer International Publishing AG 2017.
- Source
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol-10256 LNCS, pp. 156-169.
- Date
- 2017-01-01
- Publisher
- Springer Verlag
- Subject
- Identification in the limit from positive data; k-uniform; Parallel internal column contextual array grammars
- Coverage
- Midya A., Alliance University, Bangalore, 562106, India; Thomas D.G., Department of Mathematics, Madras Christian College, Chennai, 600059, India; Pani A.K., Christ University Faculty of Engineering, Bangalore, 560074, India; Malik S., Alliance University, Bangalore, 562106, India; Bhatnagar S., Alliance University, Bangalore, 562106, India
- Rights
- Restricted Access
- Relation
- ISSN: 3029743; ISBN: 978-331959107-0
- Format
- Online
- Language
- English
- Type
- Conference paper
Collection
Citation
Midya A.; Thomas D.G.; Pani A.K.; Malik S.; Bhatnagar S., “Polynomial time algorithm for inferring subclasses of parallel internal column contextual array languages,” CHRIST (Deemed To Be University) Institutional Repository, accessed February 24, 2025, https://archives.christuniversity.in/items/show/20979.