Natural Language Syntactic Acceptance Task

A Natural Language Syntax Parsing Task is a Parsing Task to Annotate a Sentence with the valid Syntactic Structure within some specified Natural Language Syntax.

• AKA: Syntactic Acceptance Task, NLSAT.
• Context:
  • Input:
    • a Word String.
    • a Natural Language Syntax. (a Grammar)
    • a Lexicon.
  • output:
    • True or False as to whether the string is in the Language.
    • optional: a Probability for the certainty of the output.
  • It can be solved by a Natural Language Syntactic Accepter.
• Example(s):
  • NLSAT("I saw Alexander in the park with a telescope.”, English Syntax, English Lexicon) ⇒ True.
  • NLSAT("saw I park in telescope with Alexander.”, English Syntax, English Lexicon) ⇒ False.
• See: Natural Language Syntactic Parsing.

---

---

References

• http://www.cse.unsw.edu.au/~billw/nlpdict.html#accepter
  • An accepter is a program (or algorithm) that takes as input a grammar and a string of terminal symbols from the alphabet of that grammar, and outputs yes (or something equivalent) if the string is a sentence of the grammar, and no otherwise. Contrast parser.

---