Rachunek lambda: Różnice pomiędzy wersjami

[wersja przejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
PG (dyskusja | edycje)
drobne redakcyjne
Kamil09875 (dyskusja | edycje)
→‎Struktury danych: poprawa wyglądu i czytelności kodu
Linia 58:
== Struktury danych ==
 
Para <math>p</math> złożona z Yelementów <math>x</math> i Z<math>y</math> to λ x<math>\lambda z.z x '''Y Z'''xy</math>
Pierwszy element wyciąga się za pomocą '''PARA PRAWDA'''<math>p\;\mbox{true}</math>, natomiast drugi przez '''PARA FAŁSZ'''<math>p\;\mbox{false}</math>.
 
Listy można konstruować następującym sposobem:
* NIL to <math>\lambda\; x\; . \;mbox{true}</math>
* CONS to '''PARA''' wartość i lista
Następująca funkcja zwraca '''<math>\mbox{true'''}</math>, jeśli argumentem jest NIL, oraz '''<math>\mbox{false'''}</math>, jeśli to CONS: <math>\lambda\; x\;.\;x\;(\lambda\;a\;b\; ab.\;mbox{false})</math>
 
== Zobacz też ==