Regexes Flashcards
1
Q
Formal Grammars
A
- Descriptions of valid structures in a language
- Production rules map non-terminals to terminals
- Regular grammars model sequential structures
2
Q
Regular expressions
A
-Describe regular grammars with characters
-Matched against texts to find instances of concepts
-Used in NLP particularly for numeric entities
3
Q
Benefits and limitations
A
- Effective for semi-closed classes, often very efficient
- Development complex for sophisticated concepts
- Restriction to sequential patterns limits applicability