Date of Award
1-1-2020
Language
English
Document Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
College/School/Department
Department of Computer Science
Content Description
1 online resource (viii, 42 pages) : illustrations.
Dissertation/Thesis Chair
Paliath Narendran
Committee Members
Daniel J Dougherty, Neil V Murray
Keywords
foward-closed, sequentially-closed, string rewriting systems, Rewriting systems (Computer science), Computer algorithms
Subject Categories
Computer Engineering | Computer Sciences | Systems Science
Abstract
In this dissertation we introduce the new concept of sequentially-closed string rewriting systems which generalizes forward-closed string rewriting systems and monadic string rewriting systems. We also investigate subclasses and properties of finite and regular sequentially-closed systems and forward-closed systems.
Recommended Citation
Zhang, Yu, "Sequentially-closed and forward-closed string rewriting systems" (2020). Legacy Theses & Dissertations (2009 - 2024). 2617.
https://scholarsarchive.library.albany.edu/legacy-etd/2617