Binghamton Formal Languages Seminar

October 4, 1:15 - 2:40
Speaker: Dennis Pixton (Binghamton)
Title: Slightly rational graphs for splicing languages

Abstract:

This is an introductory talk on splicing languages, with a "simple" construction of an accepting automaton for a restricted class of splicing systems.