2
Verifica se le lettere possono essere programmate per ottenere una parola in una lingua normale
Fisso un linguaggio regolare su un alfabeto , e considero il seguente problema che io chiamo la pianificazione lettera per . Informalmente, l'input mi dà lettere e un intervallo per ogni lettera (cioè una posizione minima e massima), e il mio obiettivo è quello di posizionare ogni lettera nel suo …