Pārejas tabula būtībā ir pārejas funkcijas tabulas attēlojums. Tas aizņem divus argumentus (stāvokli un simbolu) un atgriež stāvokli (“nākamais stāvoklis”).

Pārejas tabulu attēlo šādas lietas:

• Kolonnas atbilst ievades simboliem.
• Rindas atbilst stāvokļiem.
• Ieraksti atbilst nākamajam stāvoklim.
• Sākuma stāvoklis ir apzīmēts ar bultiņu bez avota.
• Pieņemto stāvokli apzīmē ar zvaigznīti.

1. piemērs:

Risinājums:

Dotā DFA pārejas tabula ir šāda:

c

Paskaidrojums:

• Iepriekš esošās tabulas pirmajā slejā ir norādīti visi pašreizējie stāvokļi. Zem kolonnas 0 un 1 tiek parādīti nākamie stāvokļi.
• Pāreju tabulas pirmo rindu var nolasīt kā, ja pašreizējais stāvoklis ir q0, ieejā 0 nākamais stāvoklis būs q1 un ievadei 1 nākamais stāvoklis būs q2.
• Otrajā rindā, kad pašreizējais stāvoklis ir q1, ieejā 0 nākamais stāvoklis būs q0, bet 1 ieejā nākamais stāvoklis būs q2.
• Trešajā rindā, kad pašreizējais stāvoklis ieejā 0 ir q2, nākamais stāvoklis būs q2, bet 1 ieejā nākamais stāvoklis būs q2.
• Bultiņa, kas apzīmēta ar q0, norāda, ka tas ir sākuma stāvoklis, un aplis, kas apzīmēts ar q2, norāda, ka tas ir beigu stāvoklis.

2. piemērs:

Risinājums:

Dotās NFA pārejas tabula ir šāda:

Paskaidrojums:

jquery šo klikšķi

• Pāreju tabulas pirmo rindu var nolasīt kā, ja pašreizējais stāvoklis ir q0, ieejā 0 nākamais stāvoklis būs q0 un ievadei 1 nākamais stāvoklis būs q1.
• Otrajā rindā, kad pašreizējais stāvoklis ir q1, ieejā 0 nākamais stāvoklis būs vai nu q1, vai q2, un 1 ievadei nākamais stāvoklis būs q2.
• Trešajā rindā, kad pašreizējais stāvoklis ieejā 0 ir q2, nākamais stāvoklis būs q1, bet 1 ieejā nākamais stāvoklis būs q3.
• Ceturtajā rindā, kad pašreizējais stāvoklis ir q3 ieejā 0, nākamais stāvoklis būs q2, bet 1 ieejā nākamais stāvoklis būs q2.