Induction of regular languages (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Induction of regular languages" in English language version.

refsWebsite

Global rank English rank

15doi.org

2^nd place

9semanticscholar.org

11^th place

8^th place

8psu.edu

207^th place

136^th place

5web.archive.org

1^st place

2smu.ca

low place

2ijcai.org

low place

1etca.fr

low place

1harvard.edu

18^th place

17^th place

1iastate.edu

2,548^th place

1,587^th place

1wikipedia.org

low place

1cstheory.com

low place

1upv.es

low place

1sciencedirect.com

149^th place

178^th place

1aclanthology.info

low place

1aclweb.org

low place

6,793^rd place

1york.ac.uk

7,670^th place

5,196^th place

aclanthology.info

Eric Brill (2000). "Pattern–Based Disambiguation for Natural Language Processing" (PDF). Proc. EMNLP/VLC. Archived from the original (PDF) on 2018-02-16. Retrieved 2018-02-16.

aclweb.org

Fernando Pereira; Yves Schabes (1992). "Inside-Outside Reestimation for partially Bracketed Corpora". Proc. 30th Ann. Meeting of the Assoc. for Comp. Linguistics. pp. 128–135. doi:10.3115/981967.981984. S2CID 63967455.

cstheory.com

This relation generalizes the relation R_F from the Myhill-Nerode theorem. It has been investigated in more detail in sect.3 of: Cynthia Dwork; Larry Stockmeyer (1990). "A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata". SIAM Journal on Computing. 19 (6): 1011–1023. doi:10.1137/0219069.

doi.org

M. Kudo; M. Shimbo (1988). "Efficient Regular Grammatical Inference Techniques by the Use of Partial Similarities and Their Logical Relationships". Pattern Recognition. 21 (4): 401–409. Bibcode:1988PatRe..21..401K. doi:10.1016/0031-3203(88)90053-2.
D. Angluin (1981). "A Note on the Number of Queries Needed to Identify Regular Languages". Information and Control. 51: 76–87. doi:10.1016/s0019-9958(81)90090-5.
D. Angluin (1982). "Inference of Reversible Languages". J. ACM. 293 (3): 741–765. CiteSeerX 10.1.1.232.8749. doi:10.1145/322326.322334. S2CID 18300595.
Robert C. Berwick; Samuel F. Pilato (1987). "Learning Syntax by Automata Induction". Machine Learning. 2 (1): 9–38. doi:10.1007/bf00058753.
Takashi Yokomori (Oct 1989). "Learning Context-Free Languages Efficiently". In K.P. Jantke [in German] (ed.). Proc. Int. Workshop AII. LNAI. Vol. 397. Springer. pp. 104–123. doi:10.1007/3-540-51734-0_54. ISBN 978-3-540-51734-4.
This relation generalizes the relation R_F from the Myhill-Nerode theorem. It has been investigated in more detail in sect.3 of: Cynthia Dwork; Larry Stockmeyer (1990). "A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata". SIAM Journal on Computing. 19 (6): 1011–1023. doi:10.1137/0219069.
Cezar Câmpeanu; Nicolae Sântean; Sheng Yu (1998). "Minimal Cover-Automata for Finite Languages". In J.-M. Champarnaud; D. Maurel; D. Ziadi (eds.). Proc. Workshop on Implementing Automata (WIA) (PDF). LNCS. Vol. 1660. Springer. pp. 43–56. CiteSeerX 10.1.1.37.431. doi:10.1007/3-540-48057-9_4. ISBN 978-3-540-66652-3.
Cezar Câmpeanu; Nicolae Sântean; Sheng Yu (2001). "Minimal Cover-Automata for Finite Languages". Theoretical Computer Science. 267 (1–2): 3–16. CiteSeerX 10.1.1.550.3055. doi:10.1016/s0304-3975(00)00292-9.
Janusz A. Brzozowski (1964). "Derivatives of Regular Expressions". J ACM. 11 (4): 481–494. doi:10.1145/321239.321249. S2CID 14126942.
Angluin, Dana (1995). "When won't membership queries help?". Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91. pp. 444–454. doi:10.1145/103418.103420. ISBN 9780897913973. S2CID 9960280.
Angluin, Dana (1990). "Negative Results for Equivalence Queries". Machine Learning. 5 (2): 121–150. doi:10.1007/BF00116034. S2CID 189902172.
Angluin, Dana (1987). "Learning Regular Sets from Queries and Counterexamples". Information and Computation. 75 (2): 87–106. doi:10.1016/0890-5401(87)90052-6.
Mayer, A.R.; Stockmeyer, Larry J. (1995). "The Complexity of Word Problems - This Time with Interleaving". Information and Computation. 115 (2): 293–311. doi:10.1006/inco.1994.1098.
Fernando Pereira; Yves Schabes (1992). "Inside-Outside Reestimation for partially Bracketed Corpora". Proc. 30th Ann. Meeting of the Assoc. for Comp. Linguistics. pp. 128–135. doi:10.3115/981967.981984. S2CID 63967455.
Pedro P. Cruz-Alcázar; Enrique Vidal (1998). "Learning Regular Grammars to Model Musical Style: Comparing Different Coding Schemes" (PDF). In Vasant Honavar; Giora Slutzki (eds.). Grammatical Inference, 4th International Colloquium, ICGI. LNCS. Vol. 1433. Springer. pp. 211–222. doi:10.1007/BFb0054077. ISBN 978-3-540-64776-8. S2CID 15302415. Archived from the original (PDF) on 2018-02-16.

etca.fr

Dominique Luzeaux (Aug 1997). "A Universal Approach to Positive Regular Grammar Inference". Proc. 15th World IMACS Congress on Scientific Computation, Modelling and Applied Mathematics. Archived from the original on 2005-01-13. Retrieved 2013-11-26.

harvard.edu

ui.adsabs.harvard.edu

M. Kudo; M. Shimbo (1988). "Efficient Regular Grammatical Inference Techniques by the Use of Partial Similarities and Their Logical Relationships". Pattern Recognition. 21 (4): 401–409. Bibcode:1988PatRe..21..401K. doi:10.1016/0031-3203(88)90053-2.

iastate.edu

lib.dr.iastate.edu

Rajesh Parekh; Codrin Nichitiu; Vasant Honavar (Jan 1997). A Polynomial Time Incremental Algorithm for Regular Grammar Inference (Technical report). AI Research Group, Iowa State Univ. p. 14. TR 97-03.

ijcai.org

Bollig; Habermehl; Kern; Leucker (2009). "Angluin-Style Learning of NFA" (PDF). 21st International Joint Conference on Artificial Intelligence.
Angluin; Eisenstat; Fisman (2015). "Learning Regular Languages via Alternating Automata". 24th International Joint Conference on Artificial Intelligence.

psu.edu

citeseerx.ist.psu.edu

P. Dupont; L. Miclet; E. Vidal (1994). "What is the Search Space of the Regular Inference?". In R. C. Carrasco; J. Oncina (eds.). Proceedings of the Second International Colloquium on Grammatical Inference (ICGI): Grammatical Inference and Applications. LNCS. Vol. 862. Springer. pp. 25–37. CiteSeerX 10.1.1.54.5734.
F. Coste; J. Nicolas (1997). "Regular Inference as a Graph Coloring Problem". Proc. ICML Workshop on Grammatical Inference, Automata Induction, and Language Acquisition. pp. 9–7. CiteSeerX 10.1.1.34.4048.
F. Coste; J. Nicolas (1998). "How Considering Incompatible State Mergings May Reduce the DFA Induction Search Tree". In Vasant Honavar; Giora Slutzki (eds.). Grammatical Inference, 4th International Colloquium, ICGI. LNCS. Vol. 1433. Springer. pp. 199–210. CiteSeerX 10.1.1.34.2050.
D. Angluin (1982). "Inference of Reversible Languages". J. ACM. 293 (3): 741–765. CiteSeerX 10.1.1.232.8749. doi:10.1145/322326.322334. S2CID 18300595.
Satoshi Kobayashi; Takashi Yokomori (1994). "Learning Concatenations of Locally Testable Languages from Positive Data". In Setsuo Arikawa; Klaus P. Jantke (eds.). Proc. 5th ALT. LNAI. Vol. 872. Springer. pp. 405–422. CiteSeerX 10.1.1.52.4678.
Cezar Câmpeanu; Nicolae Sântean; Sheng Yu (1998). "Minimal Cover-Automata for Finite Languages". In J.-M. Champarnaud; D. Maurel; D. Ziadi (eds.). Proc. Workshop on Implementing Automata (WIA) (PDF). LNCS. Vol. 1660. Springer. pp. 43–56. CiteSeerX 10.1.1.37.431. doi:10.1007/3-540-48057-9_4. ISBN 978-3-540-66652-3.
Cezar Câmpeanu; Nicolae Sântean; Sheng Yu (2001). "Minimal Cover-Automata for Finite Languages". Theoretical Computer Science. 267 (1–2): 3–16. CiteSeerX 10.1.1.550.3055. doi:10.1016/s0304-3975(00)00292-9.
François Denis; Aurélien Lemay; Alain Terlutte (2000). "Learning Regular Languages Using Non Deterministic Finite Automata". In Arlindo L. Oliveira (ed.). Grammatical Inference: Algorithms and Applications, 5th International Colloquium, ICGI. LNCS. Vol. 1891. Springer. pp. 39–50. CiteSeerX 10.1.1.13.5559. ISBN 978-3-540-41011-9.

sciencedirect.com

Mayer, A.R.; Stockmeyer, Larry J. (1995). "The Complexity of Word Problems - This Time with Interleaving". Information and Computation. 115 (2): 293–311. doi:10.1006/inco.1994.1098.

semanticscholar.org

api.semanticscholar.org

D. Angluin (1982). "Inference of Reversible Languages". J. ACM. 293 (3): 741–765. CiteSeerX 10.1.1.232.8749. doi:10.1145/322326.322334. S2CID 18300595.
Janusz A. Brzozowski (1964). "Derivatives of Regular Expressions". J ACM. 11 (4): 481–494. doi:10.1145/321239.321249. S2CID 14126942.
Angluin, Dana (1995). "When won't membership queries help?". Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91. pp. 444–454. doi:10.1145/103418.103420. ISBN 9780897913973. S2CID 9960280.
Angluin, Dana (1990). "Negative Results for Equivalence Queries". Machine Learning. 5 (2): 121–150. doi:10.1007/BF00116034. S2CID 189902172.
Fernando Pereira; Yves Schabes (1992). "Inside-Outside Reestimation for partially Bracketed Corpora". Proc. 30th Ann. Meeting of the Assoc. for Comp. Linguistics. pp. 128–135. doi:10.3115/981967.981984. S2CID 63967455.
Helena Ahonen (Nov 1996). Generating Grammars for Structured Documents Using Grammatical Inference Methods (PDF) (Ph.D.). Report. Vol. A-1996-4. University of Helsinki, Department of Computer Science. S2CID 60722498. Archived from the original (PDF) on 2020-02-12.
Pedro P. Cruz-Alcázar; Enrique Vidal (1998). "Learning Regular Grammars to Model Musical Style: Comparing Different Coding Schemes" (PDF). In Vasant Honavar; Giora Slutzki (eds.). Grammatical Inference, 4th International Colloquium, ICGI. LNCS. Vol. 1433. Springer. pp. 211–222. doi:10.1007/BFb0054077. ISBN 978-3-540-64776-8. S2CID 15302415. Archived from the original (PDF) on 2018-02-16.

pdfs.semanticscholar.org

Helena Ahonen (Nov 1996). Generating Grammars for Structured Documents Using Grammatical Inference Methods (PDF) (Ph.D.). Report. Vol. A-1996-4. University of Helsinki, Department of Computer Science. S2CID 60722498. Archived from the original (PDF) on 2020-02-12.
Pedro P. Cruz-Alcázar; Enrique Vidal (1998). "Learning Regular Grammars to Model Musical Style: Comparing Different Coding Schemes" (PDF). In Vasant Honavar; Giora Slutzki (eds.). Grammatical Inference, 4th International Colloquium, ICGI. LNCS. Vol. 1433. Springer. pp. 211–222. doi:10.1007/BFb0054077. ISBN 978-3-540-64776-8. S2CID 15302415. Archived from the original (PDF) on 2018-02-16.

smu.ca

cs.smu.ca

Cezar Câmpeanu; Nicolae Sântean; Sheng Yu (1998). "Minimal Cover-Automata for Finite Languages". In J.-M. Champarnaud; D. Maurel; D. Ziadi (eds.). Proc. Workshop on Implementing Automata (WIA) (PDF). LNCS. Vol. 1660. Springer. pp. 43–56. CiteSeerX 10.1.1.37.431. doi:10.1007/3-540-48057-9_4. ISBN 978-3-540-66652-3.
Andrei Păun; Nicolae Sântean; Sheng Yu (Sep 2001). "An O(n²) Algorithm for Constructing Minimal Cover Automata for Finite Languages". In Sheng Yu; Andrei Păun (eds.). Proc. 5th Int. Conf. on Implementation and Application of Automata (CIAA) (PDF). LNCS. Vol. 2088. Springer. pp. 243–251. ISBN 978-3-540-42491-8.

upv.es

dsic.upv.es

François Denis; Aurélien Lemay; Alain Terlutte (2001). "Learning Regular Languages using RFSA" (PDF). Proc. ALT '01.

web.archive.org

Dominique Luzeaux (Aug 1997). "A Universal Approach to Positive Regular Grammar Inference". Proc. 15th World IMACS Congress on Scientific Computation, Modelling and Applied Mathematics. Archived from the original on 2005-01-13. Retrieved 2013-11-26.
Eric Brill (2000). "Pattern–Based Disambiguation for Natural Language Processing" (PDF). Proc. EMNLP/VLC. Archived from the original (PDF) on 2018-02-16. Retrieved 2018-02-16.
Helena Ahonen (Nov 1996). Generating Grammars for Structured Documents Using Grammatical Inference Methods (PDF) (Ph.D.). Report. Vol. A-1996-4. University of Helsinki, Department of Computer Science. S2CID 60722498. Archived from the original (PDF) on 2020-02-12.
Stephen Watkinson (1997). Induction of Musical Syntax (Master). Dept. of AI, Univ. Edinburgh. Archived from the original on June 4, 2001.
Pedro P. Cruz-Alcázar; Enrique Vidal (1998). "Learning Regular Grammars to Model Musical Style: Comparing Different Coding Schemes" (PDF). In Vasant Honavar; Giora Slutzki (eds.). Grammatical Inference, 4th International Colloquium, ICGI. LNCS. Vol. 1433. Springer. pp. 211–222. doi:10.1007/BFb0054077. ISBN 978-3-540-64776-8. S2CID 15302415. Archived from the original (PDF) on 2018-02-16.

wikipedia.org

de.wikipedia.org

Takashi Yokomori (Oct 1989). "Learning Context-Free Languages Efficiently". In K.P. Jantke [in German] (ed.). Proc. Int. Workshop AII. LNAI. Vol. 397. Springer. pp. 104–123. doi:10.1007/3-540-51734-0_54. ISBN 978-3-540-51734-4.

york.ac.uk

www-users.cs.york.ac.uk

Stephen Watkinson (1997). Induction of Musical Syntax (Master). Dept. of AI, Univ. Edinburgh. Archived from the original on June 4, 2001.