Deterministická analýza - Deterministic parsing

v zpracování přirozeného jazyka, deterministická analýza odkazuje na analýza algoritmy to ne ústupek. LR analyzátory jsou příkladem. (Tento význam slov „deterministický“ a „nedeterministický“ se liší od významu použitého k popisu nedeterministické algoritmy.)

Deterministické chování je žádoucí a očekávané v kompilace programovací jazyky. Při zpracování přirozeného jazyka se dlouho myslelo, že deterministická syntaktická analýza není možná kvůli dvojznačnosti přirozené v přirozených jazycích (mnoho vět má více než jednu věrohodnou analýzu). Proto nedeterministické přístupy, jako je analyzátor grafů muselo být použito. Nicméně, Mitch Marcus v roce 1978 navrhl Parsifalův analyzátor, který byl schopen vypořádat se s nejasnostmi a přitom zachovat deterministické chování.

Viz také

Reference

  • Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman (1975): Deterministická analýza nejednoznačných gramatik. Comm. ACM 18: 8: 441-452.
  • Mitchell Marcus (1978): Teorie syntaktického rozpoznávání přirozeného jazyka. Disertační práce, Katedra elektrotechniky a informatiky, Massachusetts Institute of Technology.