Date of Award
1-1-2024
Language
English
Document Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
College/School/Department
Department of Computer Science
Dissertation/Thesis Chair
Paliath Narendran
Committee Members
Pradeep Atrey, Chinwe Ekenna, Christopher Lynch
Keywords
complexity analysis, computational problems, formal languages, prefix rewriting, string rewriting, theory of computation
Subject Categories
Computer Sciences
Abstract
In this dissertation, we introduce computational problems with respect to prefix grammars and introduce a new concept called \emph{left-linear phrase-structure grammars}.
Recommended Citation
Suchy, Ashley Marie, "Studies In Prefix Rewriting" (2024). Legacy Theses & Dissertations (2009 - 2024). 3371.
https://scholarsarchive.library.albany.edu/legacy-etd/3371
