Test GR2: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Rogoda (dyskusja | edycje)
Nie podano opisu zmian
Rogoda (dyskusja | edycje)
Nie podano opisu zmian
Linia 215: Linia 215:




[[grafika:Todd.jpeg|thumb|right||John Arthur Todd (1908-1994)<br>[[Biografia Todd|Zobacz biografię]]]]


[[grafika:Knuth1.jpeg|thumb|right||Donald Ervin Knuth (1938-)<br>[[Biografia Knuth|Zobacz biografię]]]]
[[grafika:nagroda.jpeg|thumb|right||Nagroda Turinga<br>[[Nagroda Turinga|Zobacz Nagroda Turinga]]]]
[[grafika:Goedel3.jpeg|thumb|right||Kurt Goedel (1906-1978)<br>[[Biografia Goedel|Zobacz biografię]]]]
[[grafika:Chomsky1.jpg|thumb|right||Noam Avram Chomsky (1928-)<br>[[Biografia Chomsky|Zobacz biografię]]]]
[[grafika:Kleene.gif|thumb|right||Stephen Cole Kleene (1909-1994)<br>[[Biografia Kleene|Zobacz biografię]]]]
[[grafika:Thue.jpg|thumb|right||Axel Thue (1863-1922)<br>[[Biografia Thue|Zobacz biografię]]]]
[[grafika:Church.jpg|thumb|right||Alonso Church (1903-1995)<br>[[Biografia Church|Zobacz biografię]]]]
[[grafika:Greibach.jpg|thumb|right||Sheila Greibach (1939-)<br>[[Biografia Greibach|Zobacz biografię]]]]
[[grafika:Post.jpg|thumb|right||Emil Leon Post (1897-1954)<br>[[Biografia Post|Zobacz biografię]]]]




-----------------------------------------------------------
-----------------------------------------------------------


[[grafika:Czebyszew.jpg|thumb|right||Pafnutij Lwowicz Czebyszew (1821-1894)<br>[[Biografia Czebyszew|Zobacz biografię]]]]
[[grafika:Kołmogorow.jpg|thumb|right||Andriej Nikołajewicz Kołmogorow (1903-1987)<br>[[Biografia Kołmogorow|Zobacz biografię]]]]
[[grafika:Markow.jpg|thumb|right||Andriej Markow (1856-1922)<br>[[Biografia Markow|Zobacz biografię]]]]
[[grafika:Bernoulli.jpg|thumb|right||Jakob Bernoulli (1654-1705)<br>[[Biografia Bernoulli|Zobacz biografię]]]]
[[grafika:Borel.jpg|thumb|right||Félix Édouard Justin Émile Borel (1871-1956)<br>[[Biografia Borel|Zobacz biografię]]]]
[[grafika:Gauss.jpg|thumb|right||Carl Friedrich Gauss (1777-1855)<br>[[Biografia Gauss|Zobacz biografię]]]]
[[grafika:Lebesgue.jpg|thumb|right||Henri Léon Lebesgue (1875-1941)<br>[[Biografia Lebesgue|Zobacz biografię]]]]
[[grafika:Poisson.jpg|thumb|right||Siméon Denis Poisson (1781-1840)<br>[[Biografia Poisson|Zobacz biografię]]]]





Wersja z 21:39, 19 sie 2006

b)limx2+(x2)e1x2=limx2+e1x2(x2)1[]=Hlimx2+(x2)2e1x2(x2)2==limx2+e1x2=+;


 alalalalaa
alala
Złożoność czasowa Złożoność pamięciowa
Maszyna dodająca f(0)=1
f(1)=3
f(n)=n+3;n2
f(0)=2
f(1)=3
f(n)=n+1;n2
Maszyna rozpoznająca ww f(n)=6+8++(n+3)+2;n=2k+1
f(n)=5+7++(n+3)+1;n=2k
f(n)=n+1


0 1 ... ...
Cell1 Cell2


0 1
 0   1   1 
 1   0   1 


p ¬p
 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}} ¬(pq) ¬p ¬q ¬p¬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})} (pr) (q¬r) (pr)(q¬r) (pq)((pr)(q¬r))
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
p=0
q=0
p=0
q=1
p=1
q=0
p=1
q=1
   
0 0 0 0 0   F
1 0 0 0 1  
2 0 0 1 0   ¬(pq)
3 0 0 1 1   Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{p}}
4 0 1 0 0   ¬(qp)
5 0 1 0 1   Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{q}}
6 0 1 1 0   XOR
7 0 1 1 1  
8 1 0 0 0   NOR
9 1 0 0 1  
10 1 0 1 0   ¬q
11 1 0 1 1   qp
12 1 1 0 0   ¬p
13 1 1 0 1   pq
14 1 1 1 0   NAND
15 1 1 1 1   T


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}} (pq) (pq)r (qr) p(qr)
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}} (p,q,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}} fp(qr)
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 

σ^(f(t0,..,tn))=I(f)(σ^(t0),..,σ^(tn))


X*={1}XX2...Xn=i=0Xi






Nagroda Goedla
Zobacz Nagroda Goedla]]

Nagroda Turinga
Zobacz Nagroda Turinga

Nagroda Knutha
Zobacz Nagroda Knutha


Parser nie mógł rozpoznać (nieznana funkcja „\begincases”): {\displaystyle g(C)=\begincases C\cup \{f(C')\} C \endcases }


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}