Polynomial Time Algorithm for Inferring Subclasses of Parallel Internal Column Contextual Array Languages

DOI10.1007/978-3-319-59108-7_13zbMath1486.68089MaRDI QIDQ5077673

Abhisek Midya, Saleem Malik, Alok Kumar Pani, D. Gnanaraj Thomas, Shaleen Bhatnagar

Publication date: 18 May 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-59108-7_13

zbMATH Keywords

identification in the limit from positive data; parallel internal column contextual array grammars

Mathematics Subject Classification ID

68Q32: Computational learning theory

68Q25: Analysis of algorithms and problem complexity

68U10: Computing methodologies for image processing

68Q45: Formal languages and automata

68Q42: Grammars and rewriting systems