2 Sa pinakamahusay na awtomatikong software na pangangatuwiran para sa pinasimple na lohika

Talaan ng mga Nilalaman:

Video: Lohika Odessa Office Presentation! 2024

Video: Lohika Odessa Office Presentation! 2024
Anonim

Ang awtomatikong pangangatwiran ay isang konsepto ng budding na nasa yugto pa rin nito. Ito ay isang sangay ng computer science at matematika na lohika na nakatuon sa pagbibigay kahulugan sa iba't ibang mga facet ng pangangatuwiran. Kaya, paano nakatutulong ang awtomatikong pangangatuwiran o awtomatikong pangatuwirang software?

Ang awtomatikong pangangatwiran ay ginagamit upang makabuo ng mga programa sa computer na nagbibigay-daan sa mga makina na awtomatikong mangatuwiran alinman sa kabuuan, o halos buo. Hindi isinasaalang-alang ito ay pinagmuni-muni bilang isang kahaliling domain ng artipisyal na katalinuhan, nauugnay ito sa parehong pilosopiya at teoretikal na agham ng computer.

Ang awtomatikong teorem na nagpapatunay at awtomatikong pagsusuri ng patunay ay ang pangunahing umuusbong na mga sub-larangan ng awtomatikong pangangatwiran. Habang ang awtomatikong teorem na nagpapatunay ay hindi gaanong awtomatiko, subalit ito ay isang mas mahusay na subarea ng interactive theorem na nagpapatunay. Ang hindi katiyakang at di-monotikong pangangatwiran ay kabilang sa iba pang mga paksa sa larangan.

Ang argumento ay bumubuo ng isang makabuluhang bahagi ng larangan ng kawalan ng katiyakan na kasama ang karagdagang limitasyon ng minimality at pagkakapare-pareho. Ang mga limitasyong ito ay ipinatupad bilang karagdagan sa mas regular na awtomatikong pagbawas, halimbawa, ang pamamaraan ng OSCAR ni John Pollock.

Ang kawalang-interes ng Bayesian, malabo na lohika, tradisyonal na lohika, at calculi, atbp ay ilan sa mga tool at pamamaraan ng awtomatikong pangangatwiran.

Kasaysayan ng Awtomatikong Pangangatwiran

Bago ang pagbuo ng artipisyal na katalinuhan, ang pormal na lohika ay isang pangunahing kontribyutor sa larangan ng awtomatikong pangangatwiran. Sa katunayan, ang pormal na lohika ay humantong sa pag-unlad ng artipisyal na katalinuhan. Ang isang patotoo kung saan ang lahat ng lohikal na pangangatwiran ay nasuri na may mga pangunahing axioms ng matematika ay tinatawag na pormal na patunay.

Dito, habang ang lahat ng mga lohikal na puntos ay nilagyan nang walang pagbubukod, walang pakiusap na gawin sa likas na ugali. Ito ay sa kabila ng katotohanan na ang proseso ng pagsasalin mula sa likas na katangian sa lohika ay karaniwan. Pinatunayan nito na ang regular na patunay ay hindi gaanong tumutugon at hindi gaanong madaling kapitan ng lohikal na mga pagkakamali.

  • READ ALSO: Ano ang pinakamahusay na software para sa pag-aaral ng C ++?

Kapanganakan ng Awtomatikong Pangangatwiran

Ang ilan ay naniniwala na ang awtomatikong pangangatwiran ay nagmula sa mula sa tanyag na kombensiyon ng Cornell Summer noong 1957. Ang iba ay naniniwala na nagmula ito alinman sa 1955 sa pamamagitan ng Logic Theorist program ng Newell.

Aplikasyon ng Awtomatikong Pangangatwiran

Ang awtomatikong pagbawas ay pangunahing ginamit upang maghanda ng mga awtomatikong teorem provers. Gayunpaman, kadalasang nagtatrabaho ang mga tagapagtaguyod ng teorem bilang mga katulong na patunay dahil hinihiling nilang maging epektibo ang ilang patnubay ng tao. F

o halimbawa, ang Logic Theorist ay nagpakilala ng mga pamamaraan upang mapatunayan ang isang teorema. Ginawa ito sa pamamagitan ng pagbuo ng patotoo para sa isa sa mga theorems sa Principia Mathematica na mas epektibo. Hinihiling nito ang mas kaunting mga hakbang kumpara sa patunay na ibinigay nina Whitehead at Russell.

Ang awtomatikong software ay unti-unting kumukuha at ang isang awtomatikong software na pangangatuwiran ay tumutulong sa paglutas ng isang pagtaas ng bilang ng mga problema sa pormal na lohika. Tumutulong din ito sa paglutas ng matematika at computer science, logic programming, software at hardware verification, at marami pa.

Kaya, pag-usapan natin ang tungkol sa mga tool ng pagbawas ng awtomatikong pagbawas na makakatulong sa pagsusuri ng mga algorithm at malutas ang mga problema na may kaugnayan sa logic.

2 awtomatikong software na pangangatuwiran upang subukan ngayon

Bandera

Ang proyekto ng Bandera ay idinisenyo upang alagaan ang isa sa mga makabuluhang hadlang sa paraan ng praktikal na pag-verify ng estado ng software. Ang SMV at SPIN ay ang mga tool na nakakakuha ng larawan ng isang hangganan ng paglipat ng estado bilang istruktura.

Pinupuno nito ang puwang ng semantiko sa pagitan ng isang walang hanggan-estado na sistema ng software na isinalin bilang source code. Ang mga wikang pinuno ng tool ay nangangailangan ng pagpapatupad ng pino na pag-aaral ng programa, abstraction, at mga pamamaraan sa pagbabagong-anyo.

Ang awtomatikong software na ito ay naglalayong i-sync ang kasalukuyang mga pamamaraan ng pagproseso ng wika sa mga bagong nilikha na pamamaraan. Nag-aalok ang mga pamamaraan na ito ng awtomatikong suporta para sa pag-alis ng ligtas, maliit, may hangganan na mga prototypes na perpekto para sa pagpapatunay mula sa code ng source ng Java.

Ang toolet na inaalok ng software ay nagbibigay ng isang bukas na balangkas kung saan maaaring magdagdag ang iba't ibang mga unit ng pagsisiyasat at pagbabago.

BASAHIN DIN:

  • 5 ng pinakamahusay na kontrolado ng boses na software sa bahay

MathSAT 5

Isang inapo ng MathSAT 4, ang MathSAT 5 ay isang epektibong awtomatikong software na pangangatwiran na gumagana bilang isang solver para sa SMT (Satisfiability Modulo Theories).

Sinusuportahan nito ang isang pinahabang iba't ibang mga teorya na may kasamang pagkakapantay-pantay at hindi maipaliwanag na mga tampok, linear arithmetic, atbp.

Konklusyon

Kung ikaw ay mula sa software na larangan ng engineering o mula sa larangan ng kalidad at software system ng seguridad, ang awtomatikong software na pangangatuwiran ay ang perpektong tool upang mabasa ang inilapat na matematika.

Kaya, gawing simple ang iyong buhay at lohikal na proseso sa pamamagitan ng pagpapatupad ng mga programang ito ngayon.

2 Sa pinakamahusay na awtomatikong software na pangangatuwiran para sa pinasimple na lohika