The Complexity of Relational Queries over Extractions from Text. PhD Thesis. Advisor: Prof. Benny Kimelfeld. Closure Under Reversal of Languages over Infinite Alphabets: a case study. MSc Thesis. Advisor: Prof. Michael Kaminski.