Test GR2
alalalalaa
alala
| Złożoność czasowa | Złożoność pamięciowa | |
|---|---|---|
| Maszyna dodająca | ||
| Maszyna rozpoznająca |
| 0 | 1 | ... | ... | |
|---|---|---|---|---|
| Cell1 | Cell2 |
| 0 | 1 | ||
|---|---|---|---|
| 0 | 1 | 1 | |
| 1 | 0 | 1 |
| 0 | 1 | |
| 1 | 0 |
| 0 | 1 | ||
|---|---|---|---|
| 0 | 0 | 0 | |
| 1 | 0 | 1 |
| 0 | 1 | ||
|---|---|---|---|
| 0 | 0 | 1 | |
| 1 | 1 | 1 |
| Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{p}} | Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{q}} | Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{p} \wedge \textnormal{q}} | ||||
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
| Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{p}} | Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{q}} | Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{r}} | Parser nie mógł rozpoznać (błąd składni): {\displaystyle (\textnormal{p} \wedge \textnormal{q})} | ||||
|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 |
| Numer funkcji |
||||||
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | ||
| 1 | 0 | 0 | 0 | 1 | ||
| 2 | 0 | 0 | 1 | 0 | ||
| 3 | 0 | 0 | 1 | 1 | Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{p}} | |
| 4 | 0 | 1 | 0 | 0 | ||
| 5 | 0 | 1 | 0 | 1 | Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{q}} | |
| 6 | 0 | 1 | 1 | 0 | ||
| 7 | 0 | 1 | 1 | 1 | ||
| 8 | 1 | 0 | 0 | 0 | ||
| 9 | 1 | 0 | 0 | 1 | ||
| 10 | 1 | 0 | 1 | 0 | ||
| 11 | 1 | 0 | 1 | 1 | ||
| 12 | 1 | 1 | 0 | 0 | ||
| 13 | 1 | 1 | 0 | 1 | ||
| 14 | 1 | 1 | 1 | 0 | ||
| 15 | 1 | 1 | 1 | 1 |
| Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{p}} | Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{q}} | Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{r}} | ||||
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 1 | 0 |
| 0 | 0 | 1 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 0 | 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{p}} | Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{q}} | Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{r}} | |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 |
| Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{p}} | Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{q}} | Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{r}} | |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 |
| 0 | 1 | 2 | ||
|---|---|---|---|---|
| 0 | 2 | 2 | 2 | |
| 1 | 0 | 2 | 2 | |
| 2 | 0 | 1 | 2 |
Nagroda Goedla
Zobacz Nagroda Goedla]]
Nagroda Turinga
Zobacz Nagroda Turinga
Nagroda Knutha
Zobacz Nagroda Knutha
Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle g(C)=\left\{\aligned C\cup \{f(C')\}\\C\endaligned \right}
Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle c\forall d\; c\in C \land d\in C \land c\sqsubseteq d\implies c\sqsubseteq' d, (C,\sqsubseteq) \preccurlyeq (C',\sqsubseteq') \iff C\subset C' \land \left\{\aligned \forall c \forall d\; &(c\in C\land d\in C) \implies (c\sqsubseteq d \iff c\sqsubseteq' d) \textrm{ oraz }\\ \forall c \forall d\; &(c\in C\land d\in C'\setminus C) \implies c\sqsubseteq' d \endaligned \right}
dla każdego Parser nie mógł rozpoznać (błąd składni): {\displaystyle a \in A \\h(n', a) = g(h(n, a), n, a)}
dla każdego i
dla każdego Parser nie mógł rozpoznać (błąd składni): {\displaystyle a \in A \\ e(g(n, a), n, a)}
dla każdego i