Open Collections

UBC Undergraduate Research

Derivatives of Automata Hu, Justin

Abstract

A method of computing the derivative of any automaton is presented, based on Brzozowski's work on derivatives of regular expressions and Might, Darais, and Spiewak's work on derivatives of context- free grammars. Equivalence with Brzozowski's and Might et al.'s derivatives are proven, but practical applications depend on other means of constructing automata.

Item Metadata

Title
Derivatives of Automata
Creator
Hu, Justin
Date Issued
2022-04-21
Description
A method of computing the derivative of any automaton is presented, based on Brzozowski's work on derivatives of regular expressions and Might, Darais, and Spiewak's work on derivatives of context- free grammars. Equivalence with Brzozowski's and Might et al.'s derivatives are proven, but practical applications depend on other means of constructing automata.
Genre
Graduating Project
Type
Text
Language
eng
Series
University of British Columbia. CPSC 449
Date Available
2022-05-24
Provider
Vancouver : University of British Columbia Library
Rights
Attribution-ShareAlike 4.0 International
DOI
10.14288/1.0413683
URI
http://hdl.handle.net/2429/81624
Affiliation
Science, Faculty of; Computer Science, Department of
Peer Review Status
Unreviewed
Scholarly Level
Undergraduate
Rights URI
http://creativecommons.org/licenses/by-sa/4.0/
Aggregated Source Repository
DSpace

Item Media

Item Citations and Data

Rights

Attribution-ShareAlike 4.0 International