Valid Sentence Recognizer
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.