Valid Sentence Recognizer

From GM-RKB
Jump to navigation Jump to search

See: Valid Sentence, Recognizer, Linguistic Sentence.



References

1970

  • (Earley, 1970) ⇒ Jay Earley. (1970). “An Efficient Context-Free Parsing Algorithm.” In: Communications of the ACM, 13(2). doi:10.1145/362007.362035
    • A recognizer is an algorithm which takes as input a string and either accepts or rejects it depending on whether or not the string is a sentence of the grammar.