W swojej odpowiedzi na to pytanie , Stephane Gimenez wskazał mi algorytm normalizacji wielomian czasu do dowodów w logice liniowej. Dowód w artykule Girarda wykorzystuje siatki próbne, które są aspektem logiki liniowej, o której tak naprawdę niewiele wiem. Teraz próbowałem już czytać artykuły na...
Prawdopodobnie najczęstszym zastosowaniem typów liniowych w PL jest użycie ich do nadania języków, które kontrolują aliasing (tzn. Wartość liniowa ma mniej więcej jeden wskaźnik). Ale istnieje niewielkie niedopasowanie między tym użytkowaniem a typowymi denotacyjnymi modelami logiki liniowej....
Czy automatyczne dowodzenie twierdzeń i przeszukiwanie dowodów jest łatwiejsze w liniowych i innych zdaniach logiki strukturalnej pozbawionej kurczenia? Gdzie mogę przeczytać więcej o automatycznym dowodzeniu twierdzeń w tych logikach i roli skurczu w poszukiwaniu
Załóżmy, że mamy do czynienia z językiem programowania obsługującym typy liniowe (terminy typu liniowego mogą być użyte najwyżej raz, że tak powiem). Pozwala to na traktowanie niektórych efektów obliczeniowych (takich jak mutacja, a nawet zmiana rodzaju operandu) w sposób problematyczny dla...
Jeśli spojrzysz na rekurencyjne kombinatory w nierozpisanym rachunku lambda, takie jak kombinator Y lub kombinator omega: ωY==(λx.xx)(λx.xx)λf.(λx.f(xx))(λx.f(xx))ω=(λx.xx)(λx.xx)Y=λf.(λx.f(xx))(λx.f(xx)) \begin{array}{lcl} \omega & = & (\lambda x.\,x\;x)\;(\lambda x.\,x\;x)\\ Y & = & \lambda...
Logika liniowa jest interpretowana za pomocą Spójnych przestrzeni i są one wyraźnie widoczne w artykułach Girarda. Znam wszystkie trzy główne sposoby formalnego ich zdefiniowania i tak naprawdę nie stanowią żadnego problemu w używaniu i udowadnianiu różnych rzeczy, ale po prostu nie rozumiem, co...
\newcommand{\symp}{\Bumpeq} Relacja koherencji ≎X≎X\symp_X na zbiorze XXX jest relacją zwrotną i symetryczną. Przestrzeń koherencji to para (X,≎X)(X,≎X)(X, \symp_X) , a morfizm f:X→Yf:X→Yf : X \to Y między przestrzeniami koherencji jest relacją f⊆X×Yf⊆X×Yf \subseteq X \times Y taką, że dla...
Próbuję zrozumieć logikę liniową, aby lepiej zrozumieć systemy typu liniowego. Jednak kiedy czytam zasady, nie rozumiem za tym intuicji, jak to zrobiłem w logice modalnej - oznacza, że A jest wymagane, ponieważ w ramkach Kripke A jest wymagane dla każdego osiągalnego świata [ ◊ A to A jest możliwe...