{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

lecture7 - LING/C SC/PSYC 438/538 Lecture 7 9/13 Sandiway...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
LING/C’SC/PSYC’438/538’ Lecture’7’ 9/13’ Sandiway’Fong’
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Administrivia’ Homework’1’from’Lecture’3’graded’ you’should’have’email’from’me’ We’went’through’it’in’class’last’Thursday’ Reminder’ Thursday,’the’corpus’markup’homework’is’due’ ArNcle247_3400.txt’ is’on’the’class’webpage’
Background image of page 2
Cartoon’ Xkcd.com’ Acknowledgement:’ Erwin’Chan’
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Today’s±Topic± SecNon±2.2±of±JM± Finite±State±Automata±
Background image of page 4
Regular’Languages’ Three’formalisms’ All’formally’equivalent’(no’diFerence’in’expressive’power)’ i.e.’if’you’can’encode’it’using’a’RE,’you’can’do’it’using’a’±SA’ or’regular’grammar,’and’so’on’…’ Regular Grammars FSA Regular Expressions Regular Languages talk about formal equivalence next 7me
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Regular’Languages’ A’regular’language’ is’the’set’of’strings’ (including’possibly’the’empty’string)’ (set’itself’could’also’be’empty)’ (set’can’be’inFnite)’ generated’by’a’RE/±SA/Regular’Grammar’
Background image of page 6
Regular’Languages’ Example:’ Language:’ L = { a + b + } “one or more a’s followed by one or more b’s” L is a regular language described’by’a’regular’expression’ Note:’ infnite’set’oF’strings’belonging’to’language’L’ » e.g.’ abbb,’ aaaab,’ aabb, ’* abab,’ * λ Nota±on:’ λ is’the’empty’string’(or’string’with’zero’length),’ ’ some±mes’ ε is’used’instead * ’means’string’is’not’in’the’language
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Finite’State’Automata’(FSA)’ L’=’{’ a + b
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 3

lecture7 - LING/C SC/PSYC 438/538 Lecture 7 9/13 Sandiway...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon bookmark
Ask a homework question - tutors are online