You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
ABC<br />
IIII<br />
MLL<br />
XCX<br />
CCM<br />
a) Giv en præcis beskrivelse af, hvilke bogstavfølger der er romertal.<br />
b) Beskriv, hvordan man udregner den decimale værdi af et romertal.<br />
c) Byt svar på a) og b) med en anden på dit øvelseshold. Er svarene<br />
præcise nok til at kunne bruges af andre Er de korrekte<br />
d) De “rigtige” romertal har den egenskab, at enhver talværdi kan udtrykkes<br />
på netop én måde. Kunne man med fordel definere nogle “generaliserede”<br />
romertal, der ville gøre det lettere at løse a) og b)<br />
2 Basale begreber<br />
2.1 Syntaksbeskrivelse<br />
Opgave 2.1.1<br />
Et tog består af et lokomotiv, eventuelt efterfulgt af en kulvogn der kan efterfølges<br />
af en postafdeling (en postvogn, eventuelt efterfulgt af brevvogne) eller<br />
en almindelig afdeling (person- og/eller godsvogne i vilkårlig rækkefølge).<br />
Postafdelinger og almindelige afdelinger kan følge vilkårligt efter hinanden.<br />
a) Med Tog, Postafdeling og Almindelig afdeling som syntaktiske kategorier<br />
og lokomotiv, kulvogn, postvogn, brevvogn, personvogn og godsvogn<br />
som syntaktiske entiteter, lav da en EBNF-definition for lovlige tog.<br />
b) Omskriv EBNF-definitionen til syntaksdiagrammer.<br />
Opgave 2.1.2<br />
Betragt følgende EBNF-definition:<br />
S ::= "1" S "0" | "0" S "1" | "1"<br />
a) Hvilke af følgende tegnfølger (strenge) er syntaktisk korrekte<br />
(1) 1<br />
(2) 1 0<br />
(3) 011<br />
14