Zastanawiam się, czy język notacji muzycznej Turing-Complete ? Moją pierwszą myślą jest to, że w notacji muzycznej występują pętle, ale nie ma sposobu na napisanie gałęzi warunkowych, prawda? Nie jestem muzykiem, więc może ktoś może pomóc wypełnić luki?
Jeżeli przyjmuje się, że język musi być kompletny Turinga, aby był dobry, to czy rzeczywiście można mieć „użyteczny” język programowania, który nie jest kompletny? Powinienem wyjaśnić, że chodzi tu raczej o języki programowania w tradycyjnym znaczeniu, a nie o języki znaczników i zapytań.
Mam ogólne pojęcie o tym, jak procesor obsługuje instrukcje, ale spędzam czas na pracy w językach wysokiego poziomu. Może ktoś, kto pracuje bliżej żelaza, może zapewnić cenny wgląd. Zakładając, że języki programowania są w zasadzie bardzo wysokopoziomowymi abstrakcjami zestawu instrukcji procesora, jaki jest najbardziej podstawowy zestaw instrukcji konieczny do stworzenia …
Początkowo próbowałem zadać to pytanie na StackOverflow, ale było to zbyt subiektywne :-(. Interesują mnie metody definiowania mocy języków programowania. Turing jest kompletny, ale jest prawie uniwersalnie zadowolony. To, co byłoby miłe, to zdefiniować miara mocy, która rozróżnia faktycznie używane języki programowania. Czy na przykład ktoś może zaproponować nie subiektywną …
To pytanie teoretyczne, ale po wielu latach programowania w tym, co teraz zdaję sobie sprawę, że jest to „normalna” technika imperatywna, wykorzystująca głównie C ++, odkryłem ten inny świat programowania funkcjonalnego, na który przypadkiem natknąłem się podczas przypadkowej nauki JavaScript. Doprowadziło mnie to do zastanowienia się, czy można technicznie zastąpić …
Języki niekompletne Turinga oferują dużą przewagę nad językami kompletnymi bez Turinga, ponieważ są one znacznie bardziej analizowalne, a tym samym oferują znacznie szersze możliwości optymalizacji. Jednak są one rzadko używane, a kompletność Turinga jest sprzedawana jako dobra cecha. Czy są dostępne obecnie główne języki niekompletne, które są przeznaczone do programowania …
Próbowałem znaleźć wyjaśnienia w Google, ale większość linków mówi tylko: „FRACTRAN jest w pełni gotowy. Na przykład spójrzmy na mnożenie”. Pamiętam, jak zobaczyłem wpis na forum xkcd, że FRACTRAN pomógł plakatowi zrozumieć kompletność Turinga. Szukam intuicyjnego wyjaśnienia, dlaczego ten esolang jest ukończony przez Turinga, ponieważ nie jest to bardzo oczywiste, …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.