CSCI 587 - Lecture 10 Transition Networks
- The Top-Down Parse Algorithm Fails by ...
- Tracing Top Down Parses
- Finite Automata: M = (__ , S, __ , F, s0)
- Sigma = the input alphabet
- S - the set of states
- delta - the transition function delta(s,a) = newstate
- F - the set of Final or Accepting states
- s0 - the start state
- L(M) = the language accepted by a Finite Automata
L(M) = {strings with characters from the alphabet such that the sequence of transitions specified by that characters in the string leads from the start state to an accepting state}
- Example: 0*1*
- The Chomsky Hierarchy Box 3.1
- regular grammars
- context sensitive
- unrestricted
- NLP in Prolog: nlp, nlp2
- Parsing with Transition Networks
- Finding equivalent grammar for RTNs
- Augmented Transition Networks
- Test 1 Next Tuesday
- HW problems
- Material since last HW; i.e., parsing, simple prolog
- Construct a Parse tree
- Give a top-down parse trace using the grammar
- Give an uncle rule(s) in prolog
- Concordances
- Authorship analysis
- Encryption
- RSA - no calculators required
- Compaction: Huffman Code
- Linguistics Review
- word categories
- tests for word categories
- open/closed classes of words
- head and complement
- Eliza Rules
- Readings
- Sections 3.5
- Prolog examples in /class/csci587/Prolog : family, nlp, nlp2
- Chapter 1 of Programming in Prolog by Clocksin and Mellish.
- Reading Room Sumwalt 203
URL = http://sourgum.cs.sc.edu/~matthews/Courses/587/Lectures/lecture10.html