Belanger, David; Gao, Ziyuan; Jain, Sanjay; Li, Wei; Stephan, Frank Learnability and positive equivalence relations. (English) Zbl 07798806 Inf. Comput. 295, Part A, Article ID 104913, 21 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{D. Belanger} et al., Inf. Comput. 295, Part A, Article ID 104913, 21 p. (2023; Zbl 07798806) Full Text: DOI
Jain, A.; Leeratanavalee, S.; Jain, S.; Petalcorin, G. C. jun. Semigroup and monoid structures of \(\beta\)-languages. (English) Zbl 1516.68045 J. Algebra Appl. Math. 21, No. 2, 111-121 (2023). MSC: 68Q45 68Q42 68Q70 PDFBibTeX XMLCite \textit{A. Jain} et al., J. Algebra Appl. Math. 21, No. 2, 111--121 (2023; Zbl 1516.68045) Full Text: Link
Jain, A.; Jain, S.; Ghazwani, H.; Petalcorin, G. C. jun. Formulation of \(\beta\)-language from the semi-deterministic pushdown automata (SDPDA) of order \(n\). (English) Zbl 1516.68044 J. Algebra Appl. Math. 21, No. 1, 35-52 (2023). MSC: 68Q45 68Q42 PDFBibTeX XMLCite \textit{A. Jain} et al., J. Algebra Appl. Math. 21, No. 1, 35--52 (2023; Zbl 1516.68044) Full Text: Link
Jain, Sanjay; Jia, Xiaodong; Sabili, Ammar Fathin; Stephan, Frank Addition machines, automatic functions and open problems of Floyd and Knuth. (English) Zbl 07695013 J. Comput. Syst. Sci. 136, 135-156 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{S. Jain} et al., J. Comput. Syst. Sci. 136, 135--156 (2023; Zbl 07695013) Full Text: DOI arXiv
Jain, A.; Jain, S.; Petalcorin, G. C. jun. Construction of \(\alpha\)-language from the language of a QDPDA of order “\(n\)”. (English) Zbl 1515.68163 J. Anal. Appl. 20, No. 2, 135-150 (2022). MSC: 68Q45 68Q42 PDFBibTeX XMLCite \textit{A. Jain} et al., J. Anal. Appl. 20, No. 2, 135--150 (2022; Zbl 1515.68163)
Jain, Sanjay; Moldagaliyev, Birzhan; Stephan, Frank; Tien Dat Tran Lamplighter groups and automata. (English) Zbl 1517.20055 Acta Inf. 59, No. 4, 451-478 (2022). Reviewer: Marco Trombetti (Napoli) MSC: 20F10 68Q45 PDFBibTeX XMLCite \textit{S. Jain} et al., Acta Inf. 59, No. 4, 451--478 (2022; Zbl 1517.20055) Full Text: DOI
Gao, Ziyuan; Jain, Sanjay; Li, Zeyong; Sabili, Ammar Fathin; Stephan, Frank A computation model with automatic functions and relations as primitive operations. (English) Zbl 07540257 Theor. Comput. Sci. 924, 94-116 (2022). MSC: 68Q04 68Q25 PDFBibTeX XMLCite \textit{Z. Gao} et al., Theor. Comput. Sci. 924, 94--116 (2022; Zbl 07540257) Full Text: DOI arXiv
Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank Deciding parity games in quasi-polynomial time. (English) Zbl 07516621 SIAM J. Comput. 51, No. 2, STOC17-152-STOC17-188 (2022). MSC: 68Q25 68Q70 PDFBibTeX XMLCite \textit{C. S. Calude} et al., SIAM J. Comput. 51, No. 2, STOC17--152-STOC17--188 (2022; Zbl 07516621) Full Text: DOI
Jain, Sanjay; Kuek, Shao Ning; Martin, Eric; Stephan, Frank Learners based on transducers. (English) Zbl 1526.68002 Inf. Comput. 283, Article ID 104676, 26 p. (2022). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{S. Jain} et al., Inf. Comput. 283, Article ID 104676, 26 p. (2022; Zbl 1526.68002) Full Text: DOI
Jain, Sanjay; Stephan, Frank; Zeugmann, Thomas On the amount of nonconstructivity in learning formal languages from text. (English) Zbl 1514.68088 Inf. Comput. 281, Article ID 104668, 14 p. (2021). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{S. Jain} et al., Inf. Comput. 281, Article ID 104668, 14 p. (2021; Zbl 1514.68088) Full Text: DOI Link
Calude, Cristian S.; Jain, Sanjay; Merkle, Wolfgang; Stephan, Frank Searching for shortest and least programs. (English) Zbl 1443.68074 Theor. Comput. Sci. 807, 114-127 (2020). Reviewer: Liang Yu (Nanjing) MSC: 68Q30 03D10 PDFBibTeX XMLCite \textit{C. S. Calude} et al., Theor. Comput. Sci. 807, 114--127 (2020; Zbl 1443.68074) Full Text: DOI
Jain, Sanjay; Kinber, Efim Intrinsic complexity of partial learning. (English) Zbl 1473.68101 Theor. Comput. Sci. 776, 43-63 (2019). Reviewer: Ding-Xuan Zhou (Hong Kong) MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, Theor. Comput. Sci. 776, 43--63 (2019; Zbl 1473.68101) Full Text: DOI
Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank The complexity of verbal languages over groups. (English) Zbl 1412.68132 J. Comput. Syst. Sci. 101, 68-85 (2019). MSC: 68Q45 20F10 68Q70 PDFBibTeX XMLCite \textit{S. Jain} et al., J. Comput. Syst. Sci. 101, 68--85 (2019; Zbl 1412.68132) Full Text: DOI
Hölzl, Rupert; Jain, Sanjay; Stephan, Frank Learning pattern languages over groups. (English) Zbl 1398.68265 Theor. Comput. Sci. 742, 66-81 (2018). MSC: 68Q32 20F10 68Q45 PDFBibTeX XMLCite \textit{R. Hölzl} et al., Theor. Comput. Sci. 742, 66--81 (2018; Zbl 1398.68265) Full Text: DOI
Case, John; Jain, Sanjay; Stephan, Frank Effectivity questions for Kleene’s recursion theorem. (English) Zbl 1393.68086 Theor. Comput. Sci. 733, 55-70 (2018). MSC: 68Q32 03D20 68Q30 PDFBibTeX XMLCite \textit{J. Case} et al., Theor. Comput. Sci. 733, 55--70 (2018; Zbl 1393.68086) Full Text: DOI
Jain, Sanjay; Teutsch, Jason Enumerations including laconic enumerators. (English) Zbl 1383.68040 Theor. Comput. Sci. 700, 89-95 (2017). Reviewer: Ludwig Staiger (Halle/Saale) MSC: 68Q30 03D10 03D32 PDFBibTeX XMLCite \textit{S. Jain} and \textit{J. Teutsch}, Theor. Comput. Sci. 700, 89--95 (2017; Zbl 1383.68040) Full Text: DOI
Jain, Sanjay; Kinber, Efim; Stephan, Frank Automatic learning from positive data and negative counterexamples. (English) Zbl 1377.68096 Inf. Comput. 255, Part 1, 45-67 (2017). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q32 68Q19 68Q70 PDFBibTeX XMLCite \textit{S. Jain} et al., Inf. Comput. 255, Part 1, 45--67 (2017; Zbl 1377.68096) Full Text: DOI
Jain, Sanjay; Kötzing, Timo; Stephan, Frank Enlarging learnable classes. (English) Zbl 1432.68208 Inf. Comput. 251, 194-207 (2016). MSC: 68Q32 03D20 PDFBibTeX XMLCite \textit{S. Jain} et al., Inf. Comput. 251, 194--207 (2016; Zbl 1432.68208) Full Text: DOI
Hölzl, Rupert; Jain, Sanjay; Stephan, Frank Learning pattern languages over groups. (English) Zbl 1398.68264 Ortner, Ronald (ed.) et al., Algorithmic learning theory. 27th international conference, ALT 2016, Bari, Italy, October 19–21, 2016, Proceedings. Cham: Springer (ISBN 978-3-319-46378-0/pbk; 978-3-319-46379-7/ebook). Lecture Notes in Computer Science 9925. Lecture Notes in Artificial Intelligence, 189-203 (2016). MSC: 68Q32 20F10 68Q45 PDFBibTeX XMLCite \textit{R. Hölzl} et al., Lect. Notes Comput. Sci. 9925, 189--203 (2016; Zbl 1398.68264) Full Text: DOI
Jain, Sanjay; Kinber, Efim Intrinsic complexity of partial learning. (English) Zbl 1472.68073 Ortner, Ronald (ed.) et al., Algorithmic learning theory. 27th international conference, ALT 2016, Bari, Italy, October 19–21, 2016, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9925, 174-188 (2016). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, Lect. Notes Comput. Sci. 9925, 174--188 (2016; Zbl 1472.68073) Full Text: DOI
Jain, Sanjay; Kinber, Efim Parallel learning of automatic classes of languages. (English) Zbl 1362.68120 Theor. Comput. Sci. 650, 25-44 (2016). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, Theor. Comput. Sci. 650, 25--44 (2016; Zbl 1362.68120) Full Text: DOI
Jain, Sanjay; Kötzing, Timo; Ma, Junqi; Stephan, Frank On the role of update constraints and text-types in iterative learning. (English) Zbl 1336.68152 Inf. Comput. 247, 152-168 (2016). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain} et al., Inf. Comput. 247, 152--168 (2016; Zbl 1336.68152) Full Text: DOI
Jain, Sanjay; Ma, Junqi; Stephan, Frank Priced learning. (English) Zbl 1429.68085 Chaudhuri, Kamalika (ed.) et al., Algorithmic learning theory. 26th international conference, ALT 2015, Banff, AB, Canada, October 4–6, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9355, 41-55 (2015). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain} et al., Lect. Notes Comput. Sci. 9355, 41--55 (2015; Zbl 1429.68085) Full Text: DOI
Jain, Sanjay; Kinber, Efim Learning from positive data and negative counterexamples: a survey. (English) Zbl 1323.68327 Calude, Cristian S. (ed.) et al., Computing with new resources. Essays dedicated to Jozef Gruska on the occasion of his 80th birthday. Cham: Springer (ISBN 978-3-319-13349-2/pbk; 978-3-319-13350-8/ebook). Lecture Notes in Computer Science 8808, 323-337 (2014). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, Lect. Notes Comput. Sci. 8808, 323--337 (2014; Zbl 1323.68327) Full Text: DOI
Case, John; Jain, Sanjay; Shin Ong, Yuh; Semukhin, Pavel; Stephan, Frank Automatic learners with feedback queries. (English) Zbl 1285.68072 J. Comput. Syst. Sci. 80, No. 4, 806-820 (2014). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{J. Case} et al., J. Comput. Syst. Sci. 80, No. 4, 806--820 (2014; Zbl 1285.68072) Full Text: DOI
Jain, Sanjay; Martin, Eric; Stephan, Frank Robust learning of automatic classes of languages. (English) Zbl 1285.68074 J. Comput. Syst. Sci. 80, No. 4, 777-795 (2014). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{S. Jain} et al., J. Comput. Syst. Sci. 80, No. 4, 777--795 (2014; Zbl 1285.68074) Full Text: DOI
Case, John; Jain, Sanjay; Stephan, Frank Effectivity questions for Kleene’s recursion theorem. (English) Zbl 1419.68058 Artemov, Sergei (ed.) et al., Logical foundations of computer science. International symposium, LFCS 2013, San Diego, CA, USA, January 6–8, 2013. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 7734, 89-103 (2013). MSC: 68Q32 03D20 68Q30 PDFBibTeX XMLCite \textit{J. Case} et al., Lect. Notes Comput. Sci. 7734, 89--103 (2013; Zbl 1419.68058) Full Text: DOI
Jain, Sanjay; Kinber, Efim Mind change speed-up for learning languages from positive data. (English) Zbl 1293.68179 Theor. Comput. Sci. 489-490, 37-47 (2013). MSC: 68Q32 68T10 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, Theor. Comput. Sci. 489--490, 37--47 (2013; Zbl 1293.68179) Full Text: DOI
Case, John; Jain, Sanjay; Le, Trong Dao; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank Automatic learning of subclasses of pattern languages. (English) Zbl 1279.68139 Inf. Comput. 218, 17-35 (2012). MSC: 68Q45 68Q32 PDFBibTeX XMLCite \textit{J. Case} et al., Inf. Comput. 218, 17--35 (2012; Zbl 1279.68139) Full Text: DOI
Jain, Sanjay; Luo, Qinglong; Stephan, Frank Learnability of automatic classes. (English) Zbl 1250.68137 J. Comput. Syst. Sci. 78, No. 6, 1910-1927 (2012). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{S. Jain} et al., J. Comput. Syst. Sci. 78, No. 6, 1910--1927 (2012; Zbl 1250.68137) Full Text: DOI
Carlucci, Lorenzo; Jain, Sanjay; Stephan, Frank Learning with ordinal-bounded memory from positive data. (English) Zbl 1254.68127 J. Comput. Syst. Sci. 78, No. 5, 1623-1636 (2012). Reviewer: Éric Martin (Sydney) MSC: 68Q32 68Q30 PDFBibTeX XMLCite \textit{L. Carlucci} et al., J. Comput. Syst. Sci. 78, No. 5, 1623--1636 (2012; Zbl 1254.68127) Full Text: DOI
Jain, Sanjay; Kinber, Efim Iterative learning from texts and counterexamples using additional information. (English) Zbl 1237.68149 Mach. Learn. 84, No. 3, 291-333 (2011). MSC: 68T05 68Q32 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, Mach. Learn. 84, No. 3, 291--333 (2011; Zbl 1237.68149) Full Text: DOI
Case, John; Jain, Sanjay; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank Automatic learners with feedback queries. (English) Zbl 1344.68104 Löwe, Benedikt (ed.) et al., Models of computation in context. 7th conference on computability in Europe, CiE 2011, Sofia, Bulgaria, June 27 – July 2, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21874-3/pbk). Lecture Notes in Computer Science 6735, 31-40 (2011). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{J. Case} et al., Lect. Notes Comput. Sci. 6735, 31--40 (2011; Zbl 1344.68104) Full Text: DOI
Jain, Sanjay Hypothesis spaces for learning. (English) Zbl 1217.68118 Inf. Comput. 209, No. 3, 513-527 (2011). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain}, Inf. Comput. 209, No. 3, 513--527 (2011; Zbl 1217.68118) Full Text: DOI
Jain, Sanjay; Ong, Yuh Shin; Stephan, Frank Regular patterns, regular languages and context-free languages. (English) Zbl 1379.68224 Inf. Process. Lett. 110, No. 24, 1114-1119 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{S. Jain} et al., Inf. Process. Lett. 110, No. 24, 1114--1119 (2010; Zbl 1379.68224) Full Text: DOI
Jain, Sanjay; Lange, Steffen; Moelius, Samuel E. III; Zilles, Sandra Incremental learning with temporary memory. (English) Zbl 1192.68523 Theor. Comput. Sci. 411, No. 29-30, 2757-2772 (2010). MSC: 68T05 PDFBibTeX XMLCite \textit{S. Jain} et al., Theor. Comput. Sci. 411, No. 29--30, 2757--2772 (2010; Zbl 1192.68523) Full Text: DOI
Becerra-Bonache, Leonor; Case, John; Jain, Sanjay; Stephan, Frank Iterative learning of simple external contextual languages. (English) Zbl 1192.68404 Theor. Comput. Sci. 411, No. 29-30, 2741-2756 (2010). MSC: 68Q45 68Q42 68T05 PDFBibTeX XMLCite \textit{L. Becerra-Bonache} et al., Theor. Comput. Sci. 411, No. 29--30, 2741--2756 (2010; Zbl 1192.68404) Full Text: DOI
Jain, Sanjay; Stephan, Frank Numberings optimal for learning. (English) Zbl 1201.68062 J. Comput. Syst. Sci. 76, No. 3-4, 233-250 (2010). MSC: 68Q32 03D45 PDFBibTeX XMLCite \textit{S. Jain} and \textit{F. Stephan}, J. Comput. Syst. Sci. 76, No. 3--4, 233--250 (2010; Zbl 1201.68062) Full Text: DOI
Jain, Sanjay On some open problems in monotonic and conservative learning. (English) Zbl 1202.68214 Inf. Process. Lett. 109, No. 16, 923-926 (2009). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain}, Inf. Process. Lett. 109, No. 16, 923--926 (2009; Zbl 1202.68214) Full Text: DOI
Jain, Sanjay; Kinber, Efim Iterative learning from texts and counterexamples using additional information. (English) Zbl 1262.68068 Gavaldà, Ricard (ed.) et al., Algorithmic learning theory. 20th international conference, ALT 2009, Porto, Portugal, October 3–5, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04413-7/pbk). Lecture Notes in Computer Science 5809. Lecture Notes in Artificial Intelligence, 308-322 (2009). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, Lect. Notes Comput. Sci. 5809, 308--322 (2009; Zbl 1262.68068) Full Text: DOI Link
Jain, Sanjay; Luo, Qinglong; Semukhin, Pavel; Stephan, Frank Uncountable automatic classes and learning. (English) Zbl 1262.68069 Gavaldà, Ricard (ed.) et al., Algorithmic learning theory. 20th international conference, ALT 2009, Porto, Portugal, October 3–5, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04413-7/pbk). Lecture Notes in Computer Science 5809. Lecture Notes in Artificial Intelligence, 293-307 (2009). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{S. Jain} et al., Lect. Notes Comput. Sci. 5809, 293--307 (2009; Zbl 1262.68069) Full Text: DOI
Jain, Sanjay; Martin, Eric; Stephan, Frank Input-dependence in function-learning. (English) Zbl 1187.68396 Theory Comput. Syst. 45, No. 4, 849-864 (2009). MSC: 68T05 68R10 PDFBibTeX XMLCite \textit{S. Jain} et al., Theory Comput. Syst. 45, No. 4, 849--864 (2009; Zbl 1187.68396) Full Text: DOI
Jain, Sanjay; Kinber, Efim One-shot learners using negative counterexamples and nearest positive examples. (English) Zbl 1172.68027 Theor. Comput. Sci. 410, No. 27-29, 2562-2580 (2009). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, Theor. Comput. Sci. 410, No. 27--29, 2562--2580 (2009; Zbl 1172.68027) Full Text: DOI
Jain, Sanjay; Stephan, Frank; Ye, Nan Prescribed learning of r.e. classes. (English) Zbl 1167.68026 Theor. Comput. Sci. 410, No. 19, 1796-1806 (2009). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{S. Jain} et al., Theor. Comput. Sci. 410, No. 19, 1796--1806 (2009; Zbl 1167.68026) Full Text: DOI
Jain, Sanjay Hypothesis spaces for learning. (English) Zbl 1234.68168 Dediu, Adrian Horia (ed.) et al., Language and automata theory and applications. Third international conference, LATA 2009, Tarragona, Spain, April 2–8, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00981-5/pbk). Lecture Notes in Computer Science 5457, 43-58 (2009). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain}, Lect. Notes Comput. Sci. 5457, 43--58 (2009; Zbl 1234.68168) Full Text: DOI Link
Jain, Sanjay; Stephan, Frank Numberings optimal for learning. (English) Zbl 1157.68037 Freund, Yoav (ed.) et al., Algorithmic learning theory. 19th international conference, ALT 2008, Budapest, Hungary, October 13–16, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-87986-2/pbk). Lecture Notes in Computer Science 5254. Lecture Notes in Artificial Intelligence, 434-448 (2008). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain} and \textit{F. Stephan}, Lect. Notes Comput. Sci. 5254, 434--448 (2008; Zbl 1157.68037) Full Text: DOI
Becerra-Bonache, Leonor; Case, John; Jain, Sanjay; Stephan, Frank Iterative learning of simple external contextual languages. (English) Zbl 1157.68033 Freund, Yoav (ed.) et al., Algorithmic learning theory. 19th international conference, ALT 2008, Budapest, Hungary, October 13–16, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-87986-2/pbk). Lecture Notes in Computer Science 5254. Lecture Notes in Artificial Intelligence, 359-373 (2008). MSC: 68Q32 PDFBibTeX XMLCite \textit{L. Becerra-Bonache} et al., Lect. Notes Comput. Sci. 5254, 359--373 (2008; Zbl 1157.68033) Full Text: DOI
Jain, Sanjay; Stephan, Frank Learning in Friedberg numberings. (English) Zbl 1152.68024 Inf. Comput. 206, No. 6, 776-790 (2008). MSC: 68Q32 03D80 68Q45 PDFBibTeX XMLCite \textit{S. Jain} and \textit{F. Stephan}, Inf. Comput. 206, No. 6, 776--790 (2008; Zbl 1152.68024) Full Text: DOI
Jain, Sanjay; Kinber, Efim Learning languages from positive data and negative counterexamples. (English) Zbl 1146.68382 J. Comput. Syst. Sci. 74, No. 4, 431-456 (2008). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, J. Comput. Syst. Sci. 74, No. 4, 431--456 (2008; Zbl 1146.68382) Full Text: DOI
Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank Non-U-shaped vacillatory and team learning. (English) Zbl 1147.68539 J. Comput. Syst. Sci. 74, No. 4, 409-430 (2008). MSC: 68Q32 PDFBibTeX XMLCite \textit{L. Carlucci} et al., J. Comput. Syst. Sci. 74, No. 4, 409--430 (2008; Zbl 1147.68539) Full Text: DOI
Jain, Sanjay; Kinber, Efim Learning and extending sublanguages. (English) Zbl 1145.68024 Theor. Comput. Sci. 397, No. 1-3, 233-246 (2008). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, Theor. Comput. Sci. 397, No. 1--3, 233--246 (2008; Zbl 1145.68024) Full Text: DOI
Jain, Sanjay; Martin, Eric; Stephan, Frank Absolute versus probabilistic classification in a logical setting. (English) Zbl 1147.68636 Theor. Comput. Sci. 397, No. 1-3, 114-128 (2008). MSC: 68T05 PDFBibTeX XMLCite \textit{S. Jain} et al., Theor. Comput. Sci. 397, No. 1--3, 114--128 (2008; Zbl 1147.68636) Full Text: DOI
Jain, Sanjay; Stephan, Frank Learning in Friedberg numberings. (English) Zbl 1142.68394 Hutter, Marcus (ed.) et al., Algorithmic learning theory. 18th international conference, ALT 2007, Sendai, Japan, October 1–4, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-75224-0/pbk). Lecture Notes in Computer Science 4754. Lecture Notes in Artificial Intelligence, 79-93 (2007). MSC: 68Q32 03D80 68Q45 PDFBibTeX XMLCite \textit{S. Jain} and \textit{F. Stephan}, Lect. Notes Comput. Sci. 4754, 79--93 (2007; Zbl 1142.68394) Full Text: DOI
Jain, Sanjay; Stephan, Frank; Ye, Nan Prescribed learning of r.e. classes. (English) Zbl 1142.68395 Hutter, Marcus (ed.) et al., Algorithmic learning theory. 18th international conference, ALT 2007, Sendai, Japan, October 1–4, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-75224-0/pbk). Lecture Notes in Computer Science 4754. Lecture Notes in Artificial Intelligence, 64-78 (2007). MSC: 68Q32 03D20 PDFBibTeX XMLCite \textit{S. Jain} et al., Lect. Notes Comput. Sci. 4754, 64--78 (2007; Zbl 1142.68395) Full Text: DOI
Jain, Sanjay; Kinber, Efim Learning languages from positive data and a limited number of short counterexamples. (English) Zbl 1154.68467 Theor. Comput. Sci. 389, No. 1-2, 190-218 (2007). MSC: 68T05 68N15 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, Theor. Comput. Sci. 389, No. 1--2, 190--218 (2007; Zbl 1154.68467) Full Text: DOI
Jain, Sanjay; Kinber, Efim Learning multiple languages in groups. (English) Zbl 1143.68022 Theor. Comput. Sci. 387, No. 1, 67-76 (2007). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, Theor. Comput. Sci. 387, No. 1, 67--76 (2007; Zbl 1143.68022) Full Text: DOI
Jain, Sanjay; Kinber, Efim Iterative learning from positive data and negative counterexamples. (English) Zbl 1132.68035 Inf. Comput. 205, No. 12, 1777-1805 (2007). MSC: 68Q32 68T05 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, Inf. Comput. 205, No. 12, 1777--1805 (2007; Zbl 1132.68035) Full Text: DOI
Jain, Sanjay; Lange, Steffen; Zilles, Sandra Some natural conditions on incremental learning. (English) Zbl 1130.68066 Inf. Comput. 205, No. 11, 1671-1684 (2007). MSC: 68Q32 68Q45 03D80 PDFBibTeX XMLCite \textit{S. Jain} et al., Inf. Comput. 205, No. 11, 1671--1684 (2007; Zbl 1130.68066) Full Text: DOI
Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank Results on memory-limited U-shaped learning. (English) Zbl 1129.68059 Inf. Comput. 205, No. 10, 1551-1573 (2007). MSC: 68T05 91E40 PDFBibTeX XMLCite \textit{L. Carlucci} et al., Inf. Comput. 205, No. 10, 1551--1573 (2007; Zbl 1129.68059) Full Text: DOI
Jain, Sanjay; Ng, Yen Kaow; Tay, Tiong Seng Learning languages in a union. (English) Zbl 1178.68317 J. Comput. Syst. Sci. 73, No. 1, 89-108 (2007). MSC: 68Q45 PDFBibTeX XMLCite \textit{S. Jain} et al., J. Comput. Syst. Sci. 73, No. 1, 89--108 (2007; Zbl 1178.68317) Full Text: DOI
Case, John; Jain, Sanjay; Reischuk, Rüdiger; Stephan, Frank; Zeugmann, Thomas Learning a subclass of regular patterns in polynomial time. (English) Zbl 1153.68021 Theor. Comput. Sci. 364, No. 1, 115-131 (2006). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{J. Case} et al., Theor. Comput. Sci. 364, No. 1, 115--131 (2006; Zbl 1153.68021) Full Text: DOI
Jain, Sanjay; Kinber, Efim Learning languages from positive data and a finite number of queries. (English) Zbl 1093.68047 Inf. Comput. 204, No. 1, 123-175 (2006). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, Inf. Comput. 204, No. 1, 123--175 (2006; Zbl 1093.68047) Full Text: DOI
Case, John; Chen, Keh-Jiann; Jain, Sanjay; Merkle, Wolfgang; Royer, James S. Generality’s price: Inescapable deficiencies in machine-learned programs. (English) Zbl 1088.68074 Ann. Pure Appl. Logic 139, No. 1-3, 303-326 (2006). MSC: 68Q32 PDFBibTeX XMLCite \textit{J. Case} et al., Ann. Pure Appl. Logic 139, No. 1--3, 303--326 (2006; Zbl 1088.68074) Full Text: DOI
Ambainis, Andris; Case, John; Jain, Sanjay; Suraj, Mandayam Parsimony hierarchies for inductive inference. (English) Zbl 1068.68071 J. Symb. Log. 69, No. 1, 287-327 (2004). MSC: 68Q32 03F15 PDFBibTeX XMLCite \textit{A. Ambainis} et al., J. Symb. Log. 69, No. 1, 287--327 (2004; Zbl 1068.68071) Full Text: DOI
Jain, Sanjay; Stephan, Frank; Terwijn, Sebastiaan A. Counting extensional differences in BC-learning. (English) Zbl 1078.68050 Inf. Comput. 188, No. 1, 127-142 (2004). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain} et al., Inf. Comput. 188, No. 1, 127--142 (2004; Zbl 1078.68050) Full Text: DOI
Case, John; Jain, Sanjay; Stephan, Frank; Wiehagen, Rolf Robust learning – rich and poor. (English) Zbl 1076.68036 J. Comput. Syst. Sci. 69, No. 2, 123-165 (2004). MSC: 68Q32 PDFBibTeX XMLCite \textit{J. Case} et al., J. Comput. Syst. Sci. 69, No. 2, 123--165 (2004; Zbl 1076.68036) Full Text: DOI
Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf Learning all subfunctions of a function. (English) Zbl 1069.68056 Inf. Comput. 192, No. 2, 185-215 (2004). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain} et al., Inf. Comput. 192, No. 2, 185--215 (2004; Zbl 1069.68056) Full Text: DOI
Jain, Sanjay; Stephan, Frank Learning how to separate. (English) Zbl 1069.68057 Theor. Comput. Sci. 313, No. 2, 209-228 (2004). MSC: 68Q32 68T15 03D20 PDFBibTeX XMLCite \textit{S. Jain} and \textit{F. Stephan}, Theor. Comput. Sci. 313, No. 2, 209--228 (2004; Zbl 1069.68057) Full Text: DOI
Jain, Sanjay; Kinber, Efim Intrinsic complexity of learning geometrical concepts from positive data. (English) Zbl 1114.68432 J. Comput. Syst. Sci. 67, No. 3, 546-607 (2003). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain} and \textit{E. Kinber}, J. Comput. Syst. Sci. 67, No. 3, 546--607 (2003; Zbl 1114.68432) Full Text: DOI
Jain, Sanjay; Stephan, Frank Learning by switching type of information. (English) Zbl 1069.68089 Inf. Comput. 185, No. 1, 89-104 (2003). MSC: 68T05 68T20 PDFBibTeX XMLCite \textit{S. Jain} and \textit{F. Stephan}, Inf. Comput. 185, No. 1, 89--104 (2003; Zbl 1069.68089) Full Text: DOI
Jain, Sanjay; Kinber, Efim; Papazian, Christophe; Smith, Carl; Wiehagen, Rolf On the intrinsic complexity of learning recursive functions. (English) Zbl 1028.68120 Inf. Comput. 184, No. 1, 45-70 (2003). MSC: 68T05 PDFBibTeX XMLCite \textit{S. Jain} et al., Inf. Comput. 184, No. 1, 45--70 (2003; Zbl 1028.68120) Full Text: DOI
Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf; Zeugmann, Thomas On learning of functions refutably. (English) Zbl 1038.68096 Theor. Comput. Sci. 298, No. 1, 111-143 (2003). MSC: 68T05 PDFBibTeX XMLCite \textit{S. Jain} et al., Theor. Comput. Sci. 298, No. 1, 111--143 (2003; Zbl 1038.68096) Full Text: DOI
Jain, Sanjay; Sharma, Arun Mind change complexity of learning logic programs. (English) Zbl 0997.68064 Theor. Comput. Sci. 284, No. 1, 143-160 (2002). MSC: 68Q32 68N17 PDFBibTeX XMLCite \textit{S. Jain} and \textit{A. Sharma}, Theor. Comput. Sci. 284, No. 1, 143--160 (2002; Zbl 0997.68064) Full Text: DOI
Case, John; Jain, Sanjay; Suraj, Mandayam Control structures in hypothesis spaces: The influence on learning. (English) Zbl 0984.68211 Theor. Comput. Sci. 270, No. 1-2, 287-308 (2002). MSC: 68W35 PDFBibTeX XMLCite \textit{J. Case} et al., Theor. Comput. Sci. 270, No. 1--2, 287--308 (2002; Zbl 0984.68211) Full Text: DOI
Jain, Sanjay; Sharma, Arun On a generalized notion of mistake bounds. (English) Zbl 1007.68079 Inf. Comput. 166, No. 2, 156-166 (2001). MSC: 68Q32 68T05 PDFBibTeX XMLCite \textit{S. Jain} and \textit{A. Sharma}, Inf. Comput. 166, No. 2, 156--166 (2001; Zbl 1007.68079) Full Text: DOI
Jain, Sanjay On an open problem in classification of languages. (English) Zbl 1052.68075 J. Exp. Theor. Artif. Intell. 13, No. 2, 113-118 (2001). MSC: 68Q45 PDFBibTeX XMLCite \textit{S. Jain}, J. Exp. Theor. Artif. Intell. 13, No. 2, 113--118 (2001; Zbl 1052.68075) Full Text: DOI
Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf Language learning from texts: Degrees of intrinsic complexity and their characterizations. (English) Zbl 1006.68108 J. Comput. Syst. Sci. 63, No. 3, 305-354 (2001). MSC: 68T05 68Q45 PDFBibTeX XMLCite \textit{S. Jain} et al., J. Comput. Syst. Sci. 63, No. 3, 305--354 (2001; Zbl 1006.68108) Full Text: DOI
Case, J.; Jain, S.; Kaufmann, S.; Sharma, A.; Stephan, F. Predictive learning models for concept drift. (English) Zbl 0983.68157 Theor. Comput. Sci. 268, No. 2, 323-349 (2001). MSC: 68T05 PDFBibTeX XMLCite \textit{J. Case} et al., Theor. Comput. Sci. 268, No. 2, 323--349 (2001; Zbl 0983.68157) Full Text: DOI
Case, John; Jain, Sanjay Synthesizing learners tolerating computable noisy data. (English) Zbl 0990.68083 J. Comput. Syst. Sci. 62, No. 3, 413-441 (2001). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{J. Case} and \textit{S. Jain}, J. Comput. Syst. Sci. 62, No. 3, 413--441 (2001; Zbl 0990.68083) Full Text: DOI
Case, J.; Jain, S.; Sharma, Arun Synthesizing noise-tolerant language learners. (English) Zbl 0973.68091 Theor. Comput. Sci. 261, No. 1, 31-56 (2001). MSC: 68Q32 PDFBibTeX XMLCite \textit{J. Case} et al., Theor. Comput. Sci. 261, No. 1, 31--56 (2001; Zbl 0973.68091) Full Text: DOI
Jain, S.; Lange, S.; Nessel, J. On the learnability of recursively enumerable languages from good examples. (English) Zbl 0973.68090 Theor. Comput. Sci. 261, No. 1, 3-29 (2001). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain} et al., Theor. Comput. Sci. 261, No. 1, 3--29 (2001; Zbl 0973.68090) Full Text: DOI
Case, J.; Chen, K.-J.; Jain, Sanjay Costs of general purpose learning. (English) Zbl 0972.68093 Theor. Comput. Sci. 259, No. 1-2, 455-473 (2001). MSC: 68Q32 PDFBibTeX XMLCite \textit{J. Case} et al., Theor. Comput. Sci. 259, No. 1--2, 455--473 (2001; Zbl 0972.68093) Full Text: DOI
Jain, S.; Kinber, E.; Lange, S.; Wiehagen, R.; Zeugmann, T. Learning languages and functions by erasing. (English) Zbl 0944.68095 Theor. Comput. Sci. 241, No. 1-2, 143-189 (2000). MSC: 68Q45 68Q32 PDFBibTeX XMLCite \textit{S. Jain} et al., Theor. Comput. Sci. 241, No. 1--2, 143--189 (2000; Zbl 0944.68095) Full Text: DOI
Case, J.; Jain, S.; Stephan, F. Vacillatory and BC learning on noisy data. (English) Zbl 0944.68159 Theor. Comput. Sci. 241, No. 1-2, 115-141 (2000). MSC: 68T05 PDFBibTeX XMLCite \textit{J. Case} et al., Theor. Comput. Sci. 241, No. 1--2, 115--141 (2000; Zbl 0944.68159) Full Text: DOI
Case, John; Jain, Sanjay; Ott, Matthias; Sharma, Arun; Stephan, Frank Robust learning aided by context. (English) Zbl 0955.68097 J. Comput. Syst. Sci. 60, No. 2, 234-257 (2000). MSC: 68T05 PDFBibTeX XMLCite \textit{J. Case} et al., J. Comput. Syst. Sci. 60, No. 2, 234--257 (2000; Zbl 0955.68097) Full Text: DOI
Jain, Sanjay Robust behaviorally correct learning. (English) Zbl 1045.68574 Inf. Comput. 153, No. 2, 238-248 (1999). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain}, Inf. Comput. 153, No. 2, 238--248 (1999; Zbl 1045.68574) Full Text: DOI
Case, John; Jain, Sanjay; Lange, Steffen; Zeugmann, Thomas Incremental concept learning for bounded data mining. (English) Zbl 1045.68572 Inf. Comput. 152, No. 1, 74-110 (1999). MSC: 68Q32 68T05 PDFBibTeX XMLCite \textit{J. Case} et al., Inf. Comput. 152, No. 1, 74--110 (1999; Zbl 1045.68572) Full Text: DOI Link
Baliga, Ganesh R.; Case, John; Jain, Sanjay The synthesis of language learners. (English) Zbl 1045.68571 Inf. Comput. 152, No. 1, 16-43 (1999). MSC: 68Q32 03D05 68T05 PDFBibTeX XMLCite \textit{G. R. Baliga} et al., Inf. Comput. 152, No. 1, 16--43 (1999; Zbl 1045.68571) Full Text: DOI
Ambainis, Andris; Jain, Sanjay; Sharma, Arun Ordinal mind change complexity of language identification. (English) Zbl 0954.68082 Theor. Comput. Sci. 220, No. 2, 323-343 (1999). MSC: 68Q32 68T05 PDFBibTeX XMLCite \textit{A. Ambainis} et al., Theor. Comput. Sci. 220, No. 2, 323--343 (1999; Zbl 0954.68082) Full Text: DOI
Jain, Sanjay Minimal concept identification and reliability. (English) Zbl 1319.68120 Int. J. Found. Comput. Sci. 9, No. 3, 315-320 (1998). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain}, Int. J. Found. Comput. Sci. 9, No. 3, 315--320 (1998; Zbl 1319.68120) Full Text: DOI
Jain, Sanjay Learning with refutation. (English) Zbl 0936.68058 J. Comput. Syst. Sci. 57, No. 3, 356-365 (1998). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain}, J. Comput. Syst. Sci. 57, No. 3, 356--365 (1998; Zbl 0936.68058) Full Text: DOI
Jain, Sanjay; Sharma, Arun Characterizing language identification in terms of computable numberings. (English) Zbl 0865.03037 Ann. Pure Appl. Logic 84, No. 1, 51-72 (1997). Reviewer: W.I.Gasarch (College Park / Maryland) MSC: 03D45 68T05 03D25 PDFBibTeX XMLCite \textit{S. Jain} and \textit{A. Sharma}, Ann. Pure Appl. Logic 84, No. 1, 51--72 (1997; Zbl 0865.03037) Full Text: DOI
Jain, Sanjay; Sharma, Arun The structure of intrinsic complexity of learning. (English) Zbl 0895.68121 J. Symb. Log. 62, No. 4, 1187-1201 (1997). Reviewer: N.Ţăndăreanu (Craiova) MSC: 68T05 03D20 03D05 68Q45 PDFBibTeX XMLCite \textit{S. Jain} and \textit{A. Sharma}, J. Symb. Log. 62, No. 4, 1187--1201 (1997; Zbl 0895.68121) Full Text: DOI
Case, John; Jain, Sanjay; Sharma, Arun Machine induction without revolutionary paradigm shifts. (English) Zbl 1527.68098 Jantke, Klaus P. (ed.) et al., Algorithmic learning theory. 6th international workshop, ALT ’95, Fukuoka, Japan, October 18–20, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 997, 153-168 (1995). MSC: 68Q32 03D20 68T05 PDFBibTeX XMLCite \textit{J. Case} et al., Lect. Notes Comput. Sci. 997, 153--168 (1995; Zbl 1527.68098) Full Text: DOI
Jain, Sanjay; Sharma, Arun Program size restrictions in computational learning. (English) Zbl 0938.68805 Theor. Comput. Sci. 127, No. 2, 351-386 (1994). MSC: 68T05 PDFBibTeX XMLCite \textit{S. Jain} and \textit{A. Sharma}, Theor. Comput. Sci. 127, No. 2, 351--386 (1994; Zbl 0938.68805) Full Text: DOI
Case, John; Jain, Sanjay; Ngo Manguelle, Suzanne Refinements of inductive inference by Popperian and reliable machines. (English) Zbl 0819.68052 Kybernetika 30, No. 1, 23-52 (1994). MSC: 68Q05 68T27 PDFBibTeX XMLCite \textit{J. Case} et al., Kybernetika 30, No. 1, 23--52 (1994; Zbl 0819.68052) Full Text: EuDML Link
Jain, Sanjay; Sharma, Arun On the non-existence of maximal inference degrees for language identification. (English) Zbl 0777.03013 Inf. Process. Lett. 47, No. 2, 81-88 (1993). Reviewer: M.Kummer (Karlsruhe) MSC: 03D10 68T05 03D30 PDFBibTeX XMLCite \textit{S. Jain} and \textit{A. Sharma}, Inf. Process. Lett. 47, No. 2, 81--88 (1993; Zbl 0777.03013) Full Text: DOI
Jain, Sanjay; Sharma, Arun Learning in the presence of partial explanations. (English) Zbl 0765.68166 Inf. Comput. 95, No. 2, 162-191 (1991). MSC: 68T05 PDFBibTeX XMLCite \textit{S. Jain} and \textit{A. Sharma}, Inf. Comput. 95, No. 2, 162--191 (1991; Zbl 0765.68166) Full Text: DOI