Autòmat linealment acotat: diferència entre les revisions
Contingut suprimit Contingut afegit
Cap resum de modificació |
|||
Línia 1:
Un ''' autòmat linealment acotat ''', abreujadament ''' LBA ''' (de l'anglès, '' Linear bounded automaton ''), o ALA és un [[autòmat]] similar a una [[màquina de Turing]] [[Sistema determinista|determinista]].
|