Syntaktická skratka

Zo stránky testwiki
Prejsť na navigáciu Prejsť na vyhľadávanie

Syntaktická skratka je symbol ktorý zastupuje nejakú zložitejšiu presne vymedzenú syntaktickú konštrukciu v jazyku logiky alebo teórie. Syntaktická skratka sama o sebe nie je súčastou jazyka ani abecedy, jej jedinou úlohou je sprehladniť komplikované zápisy a napomôcť tak ich zrozumiteľnosti.

Príklad z výrokovej logiky

Jeden z možných prístupov k výstavbe výrokovej logiky vychádza z logických spojok implikácie a negácie ¬. Pri tomto prístupe sa jazyk, axiomatizácia a odvodzovacie pravidlá formulujú výhradne v reči týchto dvoch symbolov. To ale neznamená, že v tejto logike nie sú latentne prítomné koncepty konjunkcie, disjunkcie alebo ekvivalencie. Tak napríklad pre výroky φ a ψ možno definovať ich konjunkciu ako syntaktickú skratku:

φψ𝑑𝑒𝑓¬(φ¬ψ)

a ich dizjunkciu ako syntaktickú skratku:

φψ𝑑𝑒𝑓¬φψ.

S pomocou týchto dvoch skratiek možno dalej definovať ekvivalenciu ako syntaktickú skratku:

φψ𝑑𝑒𝑓(φψ)(ψφ).

Napríklad taká jednoduchá, ľahko čitateľná a na prvý pohlad zrozumiteľná teoréma výrokovej logiky akou je komutativita konjunkcie

(pq)(qp)

by sa bez použitia skratiek písala

¬((¬(p¬q)¬(q¬p))¬(¬(q¬p)¬(p¬q))).

V tomto zápise nie je vôbec vidiet myšlienku ktorú toto tvrdenie vyjadruje.

Pozri aj