vault backup: 2022-12-09 08:29:50

PI/Ćwiczenia/Gramatyki.md

@@ -59,4 +59,30 @@ $\alpha \rightarrow^2 a\alpha\beta c \rightarrow^2aa\alpha\beta c\beta c\rightar
 # Notacja BNF:
 $V={a,b,c}$
 $\Sigma = \{<\alpha>,<\beta>\}$
-$P = \{<\alpha>::= a<\alpha>c|a<\beta>c\ \\ <\beta>::= }$
+$P = \begin{gathered}\{<\alpha>::= a<\alpha>c|a<\beta>c \\ <\beta>::= a \}\end{gathered}$
+
+
+### Nazwy zmiennych:
+$$\begin{gathered}
+V=\{a..z,A..Z,0..9\} \\
+\Sigma = \{<ident>,<litera>,<cyfra>\} \\
+P=\{<ident>::=<litera>|<ident><litera>|<ident><cyfra>\\
+<ident>::=a|..|z|A|..|Z \\
+<cyfra>::=0|..|9 \} \\
+\sigma = <ident>
+\end{gathered}$$
+
+
+### Adres IP
+V={0..9,.}
+Σ = {<IP>, <bajt>, <l1>,<l2>,<l3>, <0-9>
+P={<IP>::=<bajt>.<bajt>.<bajt>.<bajt>
+<bajt>::=<l1>|<l2>|<l3>
+<l1>::=<0-9>
+<0-9>::=0|<1-9>
+<l2>::=<1-9><0-9>
+<1-9>::=1|..|9
+<l3>::=1<0-9><0-9>|2<0-4><0-9>|25<0-5>
+<0-4>::=0|1|2|3|4
+<0-5>::=5|<0-4>}
+σ=<IP>