27.01.2015 Views

regularni izraz

regularni izraz

regularni izraz

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Skener - deterministički konačni automat<br />

<br />

<br />

<br />

Dijagram/tabela prelaza definiše deterministički konačni<br />

automat (deterministic finite automata, DFA) koji ima<br />

unapred zadan konačan broj stanja i konačan broj<br />

jednoznačnih prelaza između ovih stanja<br />

Skener može imati oblik funkcije koja simulira takav automat.<br />

Da bi ovakav skener prepoznao simbole konkretne gramatike<br />

simbola on mora imati na raspolaganju odgovarajuću tabelu<br />

prelaza:<br />

11

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!