Deterministische eindige stoftransductor p-subsecuencial tevoren

De eindige-state transducers zijn deterministische eindige automaten met overgangen dan symbolenparen.

Een deterministische eindige stoftransductor p-subsecuencial tevoren is de gebruikelijke uitvoering van de p-subsecuenciales transducties advanced morfologische woordenboek voor ongebonden. Deze transducers zijn niet expliciet gedefinieerd acceptatie staten.


Definitie

Transductor voortbewogen als de uitgang is toegewezen aan de bogen zodat voorkomt zo spoedig mogelijk.

Een deterministische eindige stoftransductor p-subsecuencial tevoren is de gebruikelijke uitvoering van de p-subsecuenciales transducties advanced morfologische woordenboek voor ongebonden.

Elk van de staten vertegenwoordigt de set van voorvoegsels die een gemeenschappelijke prefix uitgang te delen.


U bereikt een unieke toestand voor elke ingang symbool en de staat, die de automaat deterministische maakt.


De uitgang wordt geassocieerd met overgangen state-to-state: stapsgewijs bouwen de langste gemeenschappelijke prefix.


Formeel gedefinieerd als:

Gezien transductie met een eindige verzameling, het overeenkomstige deterministische eindige stoftransductor is -subsecuencial vooraf, waarbij:

  •  Het is de verzameling van alle voorvoegsels ingang meer absorberende toestand
  •  Het is de input alfabet
  •  Het is de output alfabet
  •  Het is de overgangsfunctie
  •  Het is de uitgangsfunctie

 tot en ongedefinieerde wijze.

Als alle uitgangen zijn voorafgegaan.

  •  Het is de begintoestand
  •  is een functie waarbij elke toestand een aantal staarten aan de uitgang toe te voegen aan het einde van de invoer


Deze constructie is in principe een trie voor kettingen voorzien uitgangsfuncties die zo snel mogelijk uitvoertekenreeks produceren. De resulterende transducer kan gemakkelijk worden geminimaliseerd in een equivalente transducer die dezelfde uitvoer van alle codes produceert dezelfde wachtrijen en toevoegen van alle strings in E met een zeer laag aantal toestanden.

Voorbeeld


Het beeld van de tabel geeft de lijn morfologische woordenboek gebruikt om de deterministische eindige-state transducer p-subsecuencial vooruit te vertegenwoordigen, zoals aangegeven in het tweede beeld.

T, als s ∈ het invoerstring t ∈ is uitvoertekenreeks: in de representatie van de transducer, zijn de randen van de ingang paren gescheiden door het uitloggen '', dat wil zeggen het paar s weergegeven.

We kunnen zien wie er geavanceerde, want zodra het de string "reco" transducer toegewezen aan de string "onthouden" heeft gezien.


Nadelen van het gebruik TpSSDA als morfologische analyse

  • Als transductie is alleen geldig op het einde van de ingang, je moet uitstellen vertrek.
  • Als u een nieuwe vermelding in de morfologische woordenboek toe te voegen, de transducer moet opnieuw worden opgebouwd, kan de berekening van de langste gemeenschappelijke prefix en gelijkwaardige staten niet correct voor veel staten.

Deze nadelen kunnen worden vermeden doordat de transducer handhaven veelvoudige hypothesen leven transductie tijdens het proces, waarvan sommige kunnen worden uitgesloten na het lezen meer input. Dit type van transformatie vraagt ​​om een ​​herschikking van de in- en uitgangen, maar kan de uitlijning te behouden in een uitgelijnde morfologische woordenboek.


(0)
(0)
Volgende artikel Brazilië

Gerelateerde Artikelen

Commentaren - 0

Geen reacties

Voeg een Commentaar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Tekens over: 3000
captcha