Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource Conference Papers Conference Paper Faculty Publications- Conference Papers Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource Polynomial time learner for inferring subclasses of internal contextual grammars with local maximum selectors Subject The topic of the resource Identification in the limit from positive data; Internal contextual grammar with local maximum selectors Description An account of the resource Natural languages contain regular, context-free, and context-sensitive syntactic constructions, yet none of these classes of formal languages can be identified in the limit from positive examples. Mildly context-sensitive languages are capable to represent some context-sensitive constructions such as multiple agreement, crossed agreement, and duplication. These languages are important for natural language applications due to their expressiveness, and the fact that they are not fully context-sensitive. In this paper, we present a polynomial-time algorithm for inferring subclasses of internal contextual languages using positive examples only, namely strictly and k-uniform internal contextual languages with local maximum selectors which can contain mildly context-sensitive languages. 2017, Springer International Publishing AG. Creator An entity primarily responsible for making the resource Midya A.; Thomas D.G.; Malik S.; Pani A.K. Source A related resource from which the described resource is derived Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol-10580 LNCS, pp. 174-191. Publisher An entity responsible for making the resource available Springer Verlag Date A point or period of time associated with an event in the lifecycle of the resource 2017-01-01 Identifier An unambiguous reference to the resource within a given context <a href="https://doi.org/10.1007/978-3-319-67729-3_11" target="_blank" rel="noreferrer noopener">https://doi.org/10.1007/978-3-319-67729-3_11</a> <br /><br /><a href="https://www.scopus.com/inward/record.uri?eid=2-s2.0-85031409842&amp;doi=10.1007%2F978-3-319-67729-3_11&amp;partnerID=40&amp;md5=df0fb54e8a42d36f7d7fe1bb53171f46" target="_blank" rel="noreferrer noopener">https://www.scopus.com/inward/record.uri?eid=2-s2.0-85031409842&amp;doi=10.1007%2f978-3-319-67729-3_11&amp;partnerID=40&amp;md5=df0fb54e8a42d36f7d7fe1bb53171f46</a> Rights Information about rights held in and over the resource Restricted Access Relation A related resource ISSN: 3029743; ISBN: 978-331967728-6 Format The file format, physical medium, or dimensions of the resource Online Language A language of the resource English Type The nature or genre of the resource Conference paper Coverage The spatial or temporal topic of the resource, the spatial applicability of the resource, or the jurisdiction under which the resource is relevant Midya A., Computer Science and Engineering, Icfai Tech School, Hyderabad, 501203, India; Thomas D.G., Department of Mathematics, Madras Christian College, Chennai, 600059, India; Malik S., Computer Science and Engineering, Alliance University, Bangalore, 562106, India; Pani A.K., Computer Science and Engineering, Faculty of Engineering, Christ University, Bangalore, 560074, India