Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
--- BNF syntax (http://www.informatikerboard.de/board/thread.php?threadid=2032)


Geschrieben von neuling96 am 29.12.2014 um 04:43:

  BNF syntax

<Binaerzahl>:== 0 l <Nichtnulldarstellung>
<Nichtnulldarstellung>:== 1<Binaerzahl>*


welche zahlen sind darstellbar? bergürden sie wieso darstellbar und wieso nicht?

1010
200
0111

1010 darstellbar
<Binaerzahl>:== 0 l <Nichtnulldarstellung>
<Binaerzahl>= <Nichtnulldarstellung>
<Binaerzahl>= 1<Binaerzahl>*
<Binaerzahl>=1<Binaerzahl><Binaerzahl><Binaerzahl>
<Binaerzahl>=1010

200 nicht darstellbar da 2 nicht dabei

0111
nicht darstellbar da
<Binaerzahl>:== 0 l <Nichtnulldarstellung>
<Binaerzahl>=0

und damit Schluss

mit den Begründungen bin mir nicht sicher



Geschrieben von Karlito am 29.12.2014 um 08:29:

 

Hallo neuling96,

ich denke, das kann man schon so machen. Leider finden die Tutoren meist noch irgendwelche Spitzfindigkeiten... Z.B. könnte man die erste Aufgabe noch weiter aufschlüsseln:

code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
<Binaerzahl>:== 0 | <Nichtnulldarstellung>
<Binaerzahl> = <Nichtnulldarstellung>
<Binaerzahl> = 1 <Binaerzahl>*
<Binaerzahl> = 1 <Binaerzahl><Binaerzahl><Binaerzahl>
<Binaerzahl> = 1 0 <Nichtnulldarstellung> 0
<Binaerzahl> = 1 0 1<Binaerzahl>* 0
<Binaerzahl> = 1 0 1 0


Gruß,

Karlito



Geschrieben von neuling96 am 29.12.2014 um 08:50:

 

danke smile


Forensoftware: Burning Board, entwickelt von WoltLab GmbH