Quale lingua è accettata dal PDA per l'input e l'elaborazione?

A Pushdown Automaton (PDA) accetta una lingua che è un linguaggio senza contesto (CFL) .

Ecco perché:

* Definizione formale: Un PDA è un dispositivo di calcolo teorico che utilizza uno stack per archiviare e recuperare informazioni, oltre ad avere un controllo a stato finito e un nastro di input. Questa capacità corrisponde direttamente al potere espressivo necessario per riconoscere i CFL.

* Equivalenza alle grammatiche senza contesto: I PDA sono equivalenti al potere di grammatiche senza contesto. Questo significa che:

* Per qualsiasi CFL, puoi progettare un PDA che lo accetta.

* Per qualsiasi PDA, puoi costruire una grammatica senza contesto che genera il linguaggio che accetta.

* Limitazioni: I PDA non possono riconoscere tutte le lingue. * Non possono * riconoscere i linguaggi che richiedono memoria più complessa o capacità computazionali oltre lo stack, come i linguaggi sensibili al contesto (che richiederebbero qualcosa di più potente come una macchina Turing).

• Qual è un esempio di un linguaggio di scripting? 
• Quali sono i diversi Opcodi MIPS ALU utilizzati per eseguire operazioni aritmetiche e logiche in un processore?