unit 1 summary n.
Download
Skip this Video
Download Presentation
Unit #1 Summary

Loading in 2 Seconds...

play fullscreen
1 / 5

Unit #1 Summary - PowerPoint PPT Presentation


  • 73 Views
  • Uploaded on

Unit #1 Summary. LING 570 Fei Xia Week 4: 10/17/07. TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A. Recap: formal grammars and languages. Formal language and formal grammar Chomsky hierarchy Other grammars and languages

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Unit #1 Summary' - makya


Download Now An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
unit 1 summary

Unit #1 Summary

LING 570

Fei Xia

Week 4: 10/17/07

TexPoint fonts used in EMF.

Read the TexPoint manual before you delete this box.: AAA

recap formal grammars and languages
Recap: formal grammars and languages
  • Formal language and formal grammar
    • Chomsky hierarchy
    • Other grammars and languages
  • The following are equivalent:
    • Regular language
    • Regular grammar
    • Regular expression
    • FSA (DFA and NFA)
recap fsa
Recap: FSA
  • FSA and Extension of FSA
    • Probabilistic and weighted FSA
    • FST and weighted FST
  • Packages: AT&T, Carmel, NLTK
  • Applications of FSA / FST:
    • Morphological analyzer
    • ASR
recap morphological analysis
Recap: morphological analysis
  • Three components:
    • Lexicon: book is a “regular” noun
    • Morphotactic rules: PL follows nouns
    • Orthographic rules: e-insertion, e-deletion
an example
An example
  • Task: foxes  fox +N +PL
  • Surface: foxes
  • Intermediate: fox s
  • Lexical: fox +N +pl

Orthographic rules

Lexicon + morphotactics