Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
lfa:2022:proiect-wip [2022/10/31 10:53] pdmatei |
lfa:2022:proiect-wip [2022/10/31 14:10] (current) mihai.udubasa [Forma Prenex a expresiilor regulate] fix second-to-last example to be more clear |
||
|---|---|---|---|
| Line 7: | Line 7: | ||
| ===== Ce este un lexer? ==== | ===== Ce este un lexer? ==== | ||
| - | Un lexer este un program care imparte un sir de caractere in subsiruri numite *lexeme*, fiecare dintre acestea fiind clasificat ca un *token*, pe baza unei specificatii. | + | Un lexer este un program care imparte un sir de caractere in subsiruri numite //lexeme//, fiecare dintre acestea fiind clasificat ca un //token//, pe baza unei specificatii. |
| ==== Care este input-ul unui lexer? ==== | ==== Care este input-ul unui lexer? ==== | ||
| Line 69: | Line 69: | ||
| * ''CONCAT PLUS c UNION a PLUS b'', echivalent cu $math[c^+( a \cup (b^+) )] | * ''CONCAT PLUS c UNION a PLUS b'', echivalent cu $math[c^+( a \cup (b^+) )] | ||
| - | * ''UNION ' ' '@' ''; ''STAR '#' '' | + | * ''UNION ' ' '@%%'%%'', accepta limbajul { '' '' , ''@'' } |
| - | * ''UNION eps a'', ''MAYBE a'', echivalente cu ''a\cup ε'' | + | * ''UNION eps a'', ''MAYBE a'', echivalente cu $ma |
| + | th[a\cup \epsilon] | ||
| * ''void'' | * ''void'' | ||