Kan PDA detektere et sprog af palindromstrenge?
Fredag 19 April 2024
by bertanimauro@gmail.com
Pushdown Automata (PDA) er en beregningsmodel, der bruges i teoretisk datalogi til at studere forskellige aspekter af beregning. PDA'er er særligt relevante i forbindelse med beregningsmæssig kompleksitetsteori, hvor de tjener som et grundlæggende værktøj til at forstå de beregningsmæssige ressourcer, der kræves for at løse forskellige typer problemer. I denne forbindelse er spørgsmålet om evt