Fetching the paper…
Reading the bibliography…
Since regular expressions (abbrev.
N. Locascio, K. Narasimhan, E. DeLeon, N. Kushman, and R. Barzilay, “Neural Generation of Regular Expressions from Natural Language with Minimal Domain Knowledge,” in Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, EMNLP 2016, Austin, Texas, USA, November 1-4, 2016 , 2016, pp. 1918–1923
1923
Earlier work this paper cites.
D. E. Shaw, W. R. Swartout, and C. C. Green, “Inferring LISP Programs From Examples,” in Advance Papers of the Fourth International Joint Conference on Artificial Intelligence, Tbilisi, Georgia, USSR, September 3-8, 1975 , 1975, pp. 260–267
1975
Earlier work this paper cites.
R. J. Williams, “Simple Statistical Gradient-Following Algorithms for Connectionist Reinforcement Learning,” Mach. Learn. , vol. 8, pp. 229–256, 1992
1992
Earlier work this paper cites.
Y. Li, R. Krishnamurthy, S. Raghavan, S. Vaithyanathan, and H. V. Jagadish, “Regular Expression Learning for Information Extraction,” in 2008 Conference on Empirical Methods in Natural Language Processing, EMNLP 2008, Proceedings of the Conference, 25-27 October 2008, Honolulu, Hawaii, USA, A meeting of SIGDAT, a Special Interest Group of the ACL , 2008, pp. 21–30
2008
Earlier work this paper cites.
G. J. Bex, F. Neven, T. Schwentick, and S. Vansummeren, “Inference of concise regular expressions and DTDs,” ACM Trans. Database Syst. , vol. 35, no. 2, pp. 11:1–11:47, 2010
2010
Earlier work this paper cites.
G. J. Bex, W. Gelade, F. Neven, and S. Vansummeren, “Learning Deterministic Regular Expressions for the Inference of Schemas from XML Data,” ACM Trans. Web , vol. 4, no. 4, pp. 14:1–14:32, 2010
2010
Earlier work this paper cites.
S. Gulwani, S. Jha, A. Tiwari, and R. Venkatesan, “Synthesis of loop-free programs,” in Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2011, San Jose, CA, USA, June 4-8, 2011 , 2011, pp. 62–73
2011
Earlier work this paper cites.
S. Gulwani, “Automating string processing in spreadsheets using input-output examples,” in Proceedings of the 38th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2011, Austin, TX, USA, January 26-28, 2011 , 2011, pp. 317–330
2011
Earlier work this paper cites.
W. R. Harris and S. Gulwani, “Spreadsheet table transformations from examples,” in Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2011, San Jose, CA, USA, June 4-8, 2011 , 2011, pp. 317–328
2011
Earlier work this paper cites.
E. Spishak, W. Dietl, and M. D. Ernst, “A type system for regular expressions,” in Proceedings of the 14th Workshop on Formal Techniques for Java-like Programs, FTfJP 2012, Beijing, China, June 12, 2012 , 2012, pp. 20–26
2012
Earlier work this paper cites.
R. Singh and S. Gulwani, “Learning Semantic String Transformations from Examples,” Proc. VLDB Endow. , vol. 5, no. 8, pp. 740–751, 2012
2012
Earlier work this paper cites.
N. Kushman and R. Barzilay, “Using Semantic Unification to Generate Regular Expressions from Natural Language,” in Human Language Technologies: Conference of the North American Chapter of the Association of Computational Linguistics, Proceedings, June 9-14, 2013, Westin Peachtree Plaza Hotel, Atlanta, Georgia, USA , 2013, pp. 826–836
2013
Earlier work this paper cites.
M. H. Manshadi, D. Gildea, and J. F. Allen, “Integrating Programming by Example and Natural Language Programming,” in Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, July 14-18, 2013, Bellevue, Washington, USA , 2013
2013
Earlier work this paper cites.
S. Zhang and Y. Sun, “Automatically synthesizing SQL queries from input-output examples,” in 2013 28th IEEE/ACM International Conference on Automated Software Engineering, ASE 2013, Silicon Valley, CA, USA, November 11-15, 2013 , 2013, pp. 224–234
2013
Earlier work this paper cites.
A. Bartoli, G. Davanzo, A. D. Lorenzo, E. Medvet, and E. Sorio, “Automatic Synthesis of Regular Expressions from Examples,” IEEE Computer , vol. 47, no. 12, pp. 72–80, 2014
2014
Earlier work this paper cites.
S. Gulwani and M. Marron, “NLyze: interactive programming by natural language for spreadsheet data analysis and manipulation,” in International Conference on Management of Data, SIGMOD 2014, Snowbird, UT, USA, June 22-27, 2014 , 2014, pp. 803–814
2014
Earlier work this paper cites.
D. D. Freydenberger and T. Kötzing, “Fast Learning of Restricted Regular Expressions and DTDs,” Theory Comput. Syst. , vol. 57, no. 4, pp. 1114–1158, 2015
2015
Earlier work this paper cites.
J. K. Feser, S. Chaudhuri, and I. Dillig, “Synthesizing data structure transformations from input-output examples,” in Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation, Portland, OR, USA, June 15-17, 2015 , 2015, pp. 229–239
2015
Earlier work this paper cites.
T. Gvero and V. Kuncak, “Synthesizing Java expressions from free-form queries,” in Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2015, part of SPLASH 2015, Pittsburgh, PA, USA, October 25-30, 2015 , 2015, pp. 416–432
2015
Earlier work this paper cites.
M. Raza, S. Gulwani, and N. Milic-Frayling, “Compositional Program Synthesis from Natural Language and Examples,” in Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, Buenos Aires, Argentina, July 25-31, 2015 , 2015, pp. 792–800
2015
Earlier work this paper cites.
A. Bartoli, A. D. Lorenzo, E. Medvet, and F. Tarlao, “Inference of Regular Expressions for Text Extraction from Examples,” IEEE Trans. Knowl. Data Eng. , vol. 28, no. 5, pp. 1217–1230, 2016
2016
Cited alongside, same era.
X. Wang, S. Gulwani, and R. Singh, “FIDEX: filtering spreadsheet data using examples,” in Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2016, part of SPLASH 2016, Amsterdam, The Netherlands, October 30 - November 4, 2016 , 2016, pp. 195–213
2016
Cited alongside, same era.
M. Lee, S. So, and H. Oh, “Synthesizing regular expressions from examples for introductory automata assignments,” in Proceedings of the 2016 ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences, GPCE 2016, Amsterdam, The Netherlands, October 31 - November 1, 2016 , 2016, pp. 70–80
2016
Cited alongside, same era.
R. Singh, “BlinkFill: Semi-supervised Programming By Example for Syntactic String Transformations,” Proc. VLDB Endow. , vol. 9, no. 10, pp. 816–827, 2016
T. Rebele, K. Tzompanaki, and F. M. Suchanek, “Adding Missing Words to Regular Expressions,” in Advances in Knowledge Discovery and Data Mining - 22nd Pacific-Asia Conference, PAKDD 2018, Melbourne, VIC, Australia, June 3-6, 2018, Proceedings, Part II , 2018, pp. 67–79
2018
Later among the works it cites.
P. Huang, C. Wang, R. Singh, W. Yih, and X. He, “Natural Language to Structured Query Generation via Meta-Learning,” in Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT, New Orleans, Louisiana, USA, June 1-6, 2018, Volume 2 (Short Papers) , 2018, pp. 732–738
2018
Later among the works it cites.
X. V. Lin, C. Wang, L. Zettlemoyer, and M. D. Ernst, “NL2Bash: A Corpus and Semantic Parser for Natural Language Interface to the Linux Operating System,” in Proceedings of the Eleventh International Conference on Language Resources and Evaluation, LREC 2018, Miyazaki, Japan, May 7-12, 2018 , 2018
2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2016
Cited alongside, same era.
N. Yaghmazadeh, C. Klinger, I. Dillig, and S. Chaudhuri, “Synthesizing transformations on hierarchically structured data,” in Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2016, Santa Barbara, CA, USA, June 13-17, 2016 , 2016, pp. 508–521
2016
Cited alongside, same era.
C. Smith and A. Albarghouthi, “MapReduce program synthesis,” in Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2016, Santa Barbara, CA, USA, June 13-17, 2016 , 2016, pp. 326–340
2016
Cited alongside, same era.
M. B. S. Ahmad and A. Cheung, “Leveraging Parallel Data Processing Frameworks with Verified Lifting,” in Proceedings Fifth Workshop on Synthesis, SYNT@CAV 2016, Toronto, Canada, July 17-18, 2016 , 2016, pp. 67–83
2016
Cited alongside, same era.
C. Chapman, P. Wang, and K. T. Stolee, “Exploring regular expression comprehension,” in Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering, ASE 2017, Urbana, IL, USA, October 30 - November 03, 2017 , 2017, pp. 405–416
2017
Cited alongside, same era.
K. Ellis and S. Gulwani, “Learning to Learn Programs from Examples: Going Beyond Program Structure,” in Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017 , 2017, pp. 1638–1645
2017
Cited alongside, same era.
Y. Feng, R. Martins, J. V. Geffen, I. Dillig, and S. Chaudhuri, “Component-based synthesis of table consolidation and transformation tasks from examples,” in Proceedings of the 38th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2017, Barcelona, Spain, June 18-23, 2017 , 2017, pp. 422–436
2017
Cited alongside, same era.
C. Wang, A. Cheung, and R. Bodík, “Synthesizing highly expressive SQL queries from input-output examples,” in Proceedings of the 38th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2017, Barcelona, Spain, June 18-23, 2017 , 2017, pp. 452–466
2017
Cited alongside, same era.
S. Gulwani, O. Polozov, and R. Singh, “Program Synthesis,” Found. Trends Program. Lang. , vol. 4, no. 1-2, pp. 1–119, 2017
2017
Cited alongside, same era.
L. G. M. IV, J. Donohue, J. C. Davis, D. Lee, and F. Servant, “Regexes are Hard: Decision-Making, Difficulties, and Risks in Programming Regular Expressions,” in 34th IEEE/ACM International Conference on Automated Software Engineering, ASE 2019, San Diego, CA, USA, November 11-15, 2019 , 2019, pp. 415–426
2019
Later among the works it cites.
J. C. Davis, L. G. M. IV, C. A. Coghlan, F. Servant, and D. Lee, “Why aren’t regular expressions a lingua franca? an empirical study on the re-use and portability of regular expressions,” in Proceedings of the ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering, ESEC/SIGSOFT FSE 2019, Tallinn, Estonia, August 26-30, 2019 , 2019, pp. 443–454
2019
Later among the works it cites.
X. Liu, Y. Jiang, and D. Wu, “A Lightweight Framework for Regular Expression Verification,” in 19th IEEE International Symposium on High Assurance Systems Engineering, HASE 2019, Hangzhou, China, January 3-5, 2019 , 2019, pp. 1–8
2019
Later among the works it cites.
J. Park, S. Ko, M. Cognetta, and Y. Han, “SoftRegex: Generating Regex from Natural Language Descriptions using Softened Regex Equivalence,” in Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing, EMNLP-IJCNLP 2019, Hong Kong, China, November 3-7, 2019 , 2019, pp. 6424–6430
2019
Later among the works it cites.
R. Pan, Q. Hu, G. Xu, and L. D’Antoni, “Automatic repair of regular expressions,” Proc. ACM Program. Lang. , vol. 3, no. OOPSLA, pp. 139:1–139:29, 2019
2019
Later among the works it cites.
Y. Li, X. Zhang, J. Cao, H. Chen, and C. Gao, “Learning k-Occurrence Regular Expressions with Interleaving,” in Database Systems for Advanced Applications - 24th International Conference, DASFAA 2019, Chiang Mai, Thailand, April 22-25, 2019, Proceedings, Part II , 2019, pp. 70–85
2019
Later among the works it cites.
H. Li, Y. Wang, J. Yin, and G. Tan, “SmartShell: Automated Shell Scripts Synthesis from Natural Language,” Int. J. Softw. Eng. Knowl. Eng. , vol. 29, no. 2, pp. 197–220, 2019
2019
Later among the works it cites.
M. Motwani and Y. Brun, “Automatically generating precise Oracles from structured natural language specifications,” in Proceedings of the 41st International Conference on Software Engineering, ICSE 2019, Montreal, QC, Canada, May 25-31, 2019 , 2019, pp. 188–199
2019
Later among the works it cites.
R. S. Malik, J. Patra, and M. Pradel, “NL2Type: inferring JavaScript function types from natural language information,” in Proceedings of the 41st International Conference on Software Engineering, ICSE 2019, Montreal, QC, Canada, May 25-31, 2019 , 2019, pp. 304–315
2019
Later among the works it cites.
M. I. Nye, L. B. Hewitt, J. B. Tenenbaum, and A. Solar-Lezama, “Learning to Infer Program Sketches,” in Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9-15 June 2019, Long Beach, California, USA , 2019, pp. 4861–4870
2019
Later among the works it cites.
Y. Li, Z. Xu, J. Cao, H. Chen, T. Ge, S.-C. Cheung, and H. Zhao, “FlashRegex: deducing anti-ReDoS regexes from examples,” in 35th IEEE/ACM International Conference on Automated Software Engineering, ASE 2020, Melbourne, Australia, September 21-25, 2020 , 2020, p. To appear
2020
Closest in time.
Q. Chen, X. Wang, X. Ye, G. Durrett, and I. Dillig, “Multi-modal synthesis of regular expressions,” in Proceedings of the 41st ACM SIGPLAN International Conference on Programming Language Design and Implementation, PLDI 2020, London, UK, June 15-20, 2020 , 2020, pp. 487–502
2020
Closest in time.
X. Ye, Q. Chen, X. Wang, I. Dillig, and G. Durrett, “Sketch-Driven Regular Expression Generation from Natural Language and Examples,” Trans. Assoc. Comput. Linguistics , vol. To appear, 2020
2020
Closest in time.
X. Ye, Q. Chen, I. Dillig, and G. Durrett, “Benchmarking Multimodal Regex Synthesis with Complex Structures,” in Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, ACL 2020, Online, July 5-10, 2020 , 2020, pp. 6081–6094
2020
Closest in time.
Y. Zeng, Y. Gao, J. Guo, B. Chen, Q. Liu, J. Lou, F. Teng, and D. Zhang, “RECPARSER: A Recursive Semantic Parsing Framework for Text-to-SQL Task,” in Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020 , 2020, pp. 3644–3650
2020
Closest in time.
B. Luo, Y. Feng, Z. Wang, S. Huang, R. Yan, and D. Zhao, “Marrying Up Regular Expressions with Neural Networks: A Case Study for Spoken Language Understanding,” in Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics, ACL 2018, Melbourne, Australia, July 15-20, 2018, Volume 1: Long Papers , 2018, pp. 2083–2093
2093
Closest in time.