Ch2-Words & Transducers

Ch2-Words & Transducers - Search and Decoding in...

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

View Full Document Right Arrow Icon

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

View Full Document Right Arrow Icon

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

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: Search and Decoding in Speech Recognition Words and Transducers February 13, 2012 Veton Këpuska 2 Introduction From Ch 1. – regular expressions we sow how easy it is to search for a plural of the woodchuck ( woodchucks ) . However searching for plural of fox , fish , peccary or wild goose is not as trivial as just tacking on an s . Main Entry: fox Pronunciation: 'fäks Function: noun Inflected Form(s): plural fox∙es also fox Usage: often attributive Etymology: Middle English, from Old English; akin to Old High German fuhs fox and perhaps to Sanskrit puccha tail Main Entry: fish Pronunciation: 'fish Function: noun Inflected Form(s): plural fish or fish∙es Usage: often attributive Etymology: Middle English, from Old English fisc; akin to Old High German fisc fish, Latin piscis Main Entry: pec∙ca∙ry Pronunciation: 'pe-k&-rE Function: noun Inflected Form(s): plural -ries Etymology: of Cariban origin; akin to Suriname Carib paki:ra peccary : any of several largely nocturnal gregarious American mammals resembling the related pigs: as a : a grizzled animal ( Tayassu tajacu ) with an indistinct white collar b : a blackish animal ( Tayassu pecari ) with a whitish mouth region Main Entry: goose Pronunciation: 'güs Function: noun Inflected Form(s): plural geese /'gEs/ Etymology: Middle English gos, from Old English gOs; akin to Old High German gans goose, Latin anser, Greek chEn February 13, 2012 Veton Këpuska 3 Introduction Required knowledge to correctly search for singulars and plurals in English language: 1. Orthographic rules: Words ending in –y are pluralized by chaning the –y to –i and adding an –es. 2. Morphological rules : tell us that fish has null plural and that the plural of goose is formed by changing the vowel. 3. Morphological parsing: recognizing that a word (like foxes ) break down into component morphemes ( fox and -es ) and building a structured representation of it. Parsing means taking an input and producing some sort of linguistic structure for it. Parsing can be thought in broad terms producing structures based on: Morphology, Syntax Semantics, Discourse Producing a: String, Tree, or Network February 13, 2012 Veton Këpuska 4 Introduction Morphological parsing (or stemming) applies to many affixes other than plurals; Example: Parsing any English verbs ending in – ing (e.g., going, talking, congratulating) into its verbal stem plus the – ing morpheme....
View Full Document

{[ snackBarMessage ]}

Page1 / 133

Ch2-Words & Transducers - Search and Decoding in...

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

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