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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly