Your SlideShare is downloading. ×
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Arabic Morphology Using Only Finite State Operations -Review
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Arabic Morphology Using Only Finite State Operations -Review

1,221

Published on

I presented the paper "Arabic Morphology Using Only Finite State Operations" written by Mr. Kenneth R beesley for my research seminar presentation.

I presented the paper "Arabic Morphology Using Only Finite State Operations" written by Mr. Kenneth R beesley for my research seminar presentation.

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,221
On Slideshare
0
From Embeds
0
Number of Embeds
26
Actions
Shares
0
Downloads
23
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Arabic Morphology Using Only Finite-State Operations
    Supervisor: Dr. A. R. Weerasinghe
    SivaneasharajahLushanthan
    2006/CS/154
  • 2. ?
  • 3. ?
  • 4. Author – Kenneth R Beesley
  • 5. Introducing Morphology
    Morphology
    ‘Structure of words’ and ‘how words are formed’
    Morpheme
    The smallest linguistic unit within a word that can carry a meaning, such as "un-", "break", and "-able" in the word "unbreakable“
    Morphotactics
    The ordering restrictions in place on the ordering of morphemes
    Orthographic/Variation Rule
    Models the changes that occur in a word usually when two morphemes combine (Spelling Rules)
  • 6. What If…?
    lexical form
    ANALYSING
    GENERATING
    surface form
  • 7. Why Morphological Analyzer?
    Grammar Checker
    Text Summarizer
    TTS
    Machine Translation
    Data Retrieval
  • 8. To Do A Morphological Parsing
    Lexicon
    List of Morphemes (stem+ affixes)
    POS information of morphemes
    Morphotactics
    Orthographic Rules
  • 9. A Finite State Transducer – Cola Machine
    ALPHABET - {F},{T}
    WORDS - {FFF}, {FT}, {TF}
    LANGUAGE - {FFF, FT, TF}
    F
    F
    F
    0
    5
    10
    15
    T
    T
  • 10. FS Languages & Natural Languages
    A Network that accepts One-Word Language
    A two level transducer
    b
    a
    e
    l
    t
    t
    b
    a
    e
    l
    +Noun
    + Pl
    t
    b
    a
    e
    l
    ε
    s
  • 11. Writing Regular Expressions - Lexicon
    [ {kick} | {try} | {bore} ]
    [%+Verb:0]
    [ %+Bare:0 | %+Pres3PSg :s | %+Past: {ed} ];
    a:a = a
    {kick} = [ k:k i:i c:c k:k ] = [ k i c k ]
    word
    +Verb
    + Case
    word
    ε
    suffix
  • 12. Possible words
    Solution?
    [ {kick} | {try} | {bore} ]
    [%+Verb:0]
    [ %+Bare:0 | %+Pres3PSg :s | %+Past: {ed} ];
    Another layer!
  • 13. Writing Regular Expressions - Rules
    α -> β || γ _ δ is read as “α is rewritten as β between γ and δ”
    [y -> i e || Cons _ s .#.,, y -> i || Cons _ e d .#. ]
    .o.
    e -> 0 || Cons _ e d .#. ;
  • 14. In The Paper,
    Discontiguous dependencies between morphemes in a word – Filtering
    Non-concatinativemorphotactics
    Reduplication
    Semitic interdigitation
    Variation rules
  • 15. Filtering Out Over-Generation
    Art+word+Noun+Indef+Case
    ?* %+ Art %+ ?* %+ Indef ?*
    $ [ %+ Art %+ ?* %+ Indef ]
    Prep+word+Noun+Def/Indef+Nom/Acc
    $ [%+ Prep %+ ?* [%+Acc | %+Nom]]
    $ [ %+ Art %+ ?* %+ Indef ]
    $ [%+ Prep %+ ?* [%+Acc | %+Nom]]
    ~
    [
    |
    ]
  • 16. Non- ConcatenativeMorphotactics
    Semitic stem interdigitation
    Root – ktb, drs
    Template - CVCVC
    Vocalization – ui, a*
    K t b
    CV C V C
    u i
    K u t i b
    ^[{ktb}.m>.{CVCVC}.<m.[u*i]^]
    Root tier
    Template tier
    Vocalization tier
    Stem tier
  • 17. The Current System
    4930 words
    72,000,000 abstract fully-voweled words
    Sixty six finite state variation rules
    New-words added easily into the lexical database
  • 18.
  • 19. Discussion
  • 20. Thought For The Day
    Never say No for Education!

×