Finite state automata fsa transitiontable s a

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: themselves (anonymized) •  •  •  •  hashes δ(a,s)=x %transitiontable = ( δ(a,x)=x s => { a = > "x " δ(b,x)=y }, > δ(b,y)=y x => { Syntac6c sugar %transiNontable = ( "s", { "a", "x", }, "x", { "a", "x" , "b", "y" }, "y", { "b", "y" }, ); a b ); s x => "x", => "y" }, y => { b => "y" } Example: a print "$transitiontable{s}{a}\n"; a b y b Finite State Automata (FSA) •  Given transiNon table encoded as a hash •  How to build a decider (Accept/Reject) in Perl? ComplicaNons: •  How about ε ­transiNons? •  MulNple end states? •  MulNple start states? •  Non ­determinisNc FSA? Finite State Automata (FSA) %transitiontable = ( s => { a = > "x " }, x => { a => "x", b => "y" }, y => { b => "y" } ); @input = @ARGV; $...
View Full Document

This note was uploaded on 04/29/2012 for the course LING 438 taught by Professor Fong during the Fall '11 term at University of Arizona- Tucson.

Ask a homework question - tutors are online