Analyzing robustness of Angluin’s \(L^*\) algorithm in presence of noise. (English) Zbl 07872346
MSC:
68-XX
Found 31 Documents (Results 1–31)
Robust identification in the limit from incomplete positive data. (English) Zbl 07856025
Fernau, Henning (ed.) et al., Fundamentals of computation theory. 24th international symposium, FCT 2023, Trier, Germany, September 18–21, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14292, 276-290 (2023).
MSC:
68Qxx
Learning context-free grammars from positive data and membership queries. (English) Zbl 07810554
Hansen, Helle Hvid (ed.) et al., Logic, language, information, and computation. 29th international workshop, WoLLIC 2023, Halifax, NS, Canada, July 11–14, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13923, 3-18 (2023).
MSC:
03B70
Discovering stochastic process models by reduction and abstraction. (English) Zbl 1489.68155
Buchs, Didier (ed.) et al., Application and theory of Petri nets and concurrency. 42nd international conference, PETRI NETS 2021, virtual event, June 23–25, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12734, 312-336 (2021).
Learning algorithms. (English) Zbl 1534.68083
Pin, Jean-Éric (ed.), Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 375-409 (2021).
Synthesizing context-free grammars from recurrent neural networks. (English) Zbl 1467.68077
Groote, Jan Friso (ed.) et al., Tools and algorithms for the construction and analysis of systems. 27th international conference, TACAS 2021, held as part of the European joint conferences on theory and practice of software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 – April 1, 2021. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 12651, 351-369 (2021).
Input strictly local tree transducers. (English) Zbl 1448.68267
Leporati, Alberto (ed.) et al., Language and automata theory and applications. 14th international conference, LATA 2020, Milan, Italy, March 4–6, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12038, 369-381 (2020).
Reviewer: Andreas Maletti (Leipzig)
MSC:
68Q45
Distributional learning of conjunctive grammars and contextual binary feature grammars. (English) Zbl 1425.68152
Online stochastic pattern matching. (English) Zbl 1509.68345
Câmpeanu, Cezar (ed.), Implementation and application of automata. 23rd international conference, CIAA 2018, Charlottetown, PE, Canada, July 30 – August 2, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10977, 121-132 (2018).
\(xkcd\)-repeats: a new taxonomy of repeats defined by their context diversity. (English) Zbl 1390.68783
Grammatical inference of directed acyclic graph languages with polynomial time complexity. (English) Zbl 1390.68362
Generalized LR parsing algorithm for grammars with one-sided contexts. (English) Zbl 1379.68192
MSC:
68Q42
Inductive synthesis of cover-grammars with the help of ant colony optimization. (English) Zbl 1378.68101
Learning the language of biological sequences. (English) Zbl 1404.68059
Heinz, Jeffrey (ed.) et al., Topics in grammatical inference. Berlin: Springer (ISBN 978-3-662-48393-0/hbk; 978-3-662-48395-4/ebook). 215-247 (2016).
Distributional learning of context-free and multiple context-free grammars. (English) Zbl 1404.68058
Heinz, Jeffrey (ed.) et al., Topics in grammatical inference. Berlin: Springer (ISBN 978-3-662-48393-0/hbk; 978-3-662-48395-4/ebook). 143-172 (2016).
Efficiency in the identification in the limit learning paradigm. (English) Zbl 1404.68060
Heinz, Jeffrey (ed.) et al., Topics in grammatical inference. Berlin: Springer (ISBN 978-3-662-48393-0/hbk; 978-3-662-48395-4/ebook). 25-46 (2016).
Probabilistic learnability of context-free grammars with basic distributional properties from positive examples. (English) Zbl 1335.68112
Learning conjunctive grammars and contextual binary feature grammars. (English) Zbl 1425.68151
Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2–6, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8977, 623-635 (2015).
A language theoretic approach to syntactic structure. (English) Zbl 1348.68098
Kanazawa, Makoto (ed.) et al., The mathematics of language. 12th biennial conference, MOL 12, Nara, Japan, September 6–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23210-7/pbk). Lecture Notes in Computer Science 6878. Lecture Notes in Artificial Intelligence, 39-56 (2011).
Efficient learning of multiple context-free languages with multidimensional substitutability from positive data. (English) Zbl 1209.68305
Learning mildly context-sensitive languages with multidimensional substitutability from positive data. (English) Zbl 1262.68074
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, 278-292 (2009).
Identification in the limit of \(k,l\)-substitutable context-free languages. (English) Zbl 1177.68130
Clark, Alexander (ed.) et al., Grammatical inference: Algorithms and applications. 9th international colloquium, ICGI 2008, Saint-Malo, France, September 22–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-88008-0/pbk). Lecture Notes in Computer Science 5278. Lecture Notes in Artificial Intelligence, 266-279 (2008).
Learning left-to-right and right-to-left iterative languages. (English) Zbl 1177.68112
Clark, Alexander (ed.) et al., Grammatical inference: Algorithms and applications. 9th international colloquium, ICGI 2008, Saint-Malo, France, September 22–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-88008-0/pbk). Lecture Notes in Computer Science 5278. Lecture Notes in Artificial Intelligence, 84-97 (2008).
Learning indexed families of recursive languages from positive data: a survey. (English) Zbl 1146.68387
Learning efficiency of very simple grammars from positive data. (English) Zbl 1142.68412
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, 227-241 (2007).
Filter Results by …
Document Type
- Journal Articles (15)
- Collection Articles (16)
all
top 5
Author
- Yoshinaka, Ryo (11)
- Clark, Alexander T. (5)
- Heinz, Jeffrey (5)
- Barash, Mikhail (1)
- Barbot, Benoît (1)
- Björklund, Henrik (1)
- Björklund, Johanna (1)
- Bollig, Benedikt (1)
- Burke, Adam (1)
- Calera-Rubio, Jorge (1)
- Cognetta, Marco (1)
- Costa Florêncio, Christophe (1)
- Costa, Fabrizio (1)
- Coste, François (1)
- Eyraud, Rémi (1)
- Gallé, Matthias (1)
- Gallego, Antonio-Javier (1)
- Haddad, Serge (1)
- Han, Yo-Sub (1)
- Ji, Jing (1)
- Kaelbling, Philip (1)
- Kanazawa, Makoto (1)
- Kasprzik, Anna (1)
- Khmelnitsky, Igor (1)
- Kötzing, Timo (1)
- Lambert, Dakotah (1)
- Lange, Steffen (1)
- Leemans, Sander J. J. (1)
- Leucker, Martin (1)
- López , Damián (1)
- Martens, Wim (1)
- Neider, Daniel (1)
- Okhotin, Alexander (1)
- Roy, Rajarshi (1)
- Shibata, Chihiro (1)
- Tealdi, Matías (1)
- Watkins, Chris (1)
- Weiss, Gail (1)
- Wieczorek, Wojciech (1)
- Wynn, Moe Thandar (1)
- Ye, Lina (1)
- Yellin, Daniel M. (1)
- Zeugmann, Thomas (1)
- Zilles, Sandra (1)
