Hvad menes med et afgørligt spørgsmål i forbindelse med regulære sprog?
Onsdag 02 August 2023 by EITCA Academy
Et spørgsmål, der kan afgøres, i forbindelse med almindelige sprog, refererer til et spørgsmål, der kan besvares af en algoritme med et garanteret korrekt output. Med andre ord er det et spørgsmål, som der findes en beregningsprocedure for, der kan bestemme svaret på en begrænset tid. For at forstå begrebet