През 1930 г. математиците и логиците започват изследванията върху изчисленията, за да знаят значението. Понастоящем TOC (Теорията на изчисленията) може да бъде разделена на три теории като теория на изчислимостта, теория на сложността, както и теория на автомати. TOC е научен контрол, затруднен с изучаването на изчислителни свойства като естествени, изкуствени и въображаеми по друг начин. Най-важното е, че планира да познава средата на изобретателните изчисления. TOC в Информатика & математиката е подразделението, което се занимава с изчисления за решаване на проблемите с помощта на алгоритъм. За да се знае за тази концепция, на пазара се предлага различната теория на изчислителните книги, а именно „въведение в езиците на теорията на автоматите и изчисленията“. Тази статия дава преглед на теорията на изчислителните бележки.
Какво представлява теорията на изчисленията?
Теорията на изчисленията е известна още като Теория на автоматите . Това е теоретично разделение на математиката, както и на компютърните науки, което се занимава най-вече с изчислителната логика по отношение на автомати. Теорията на автоматите позволява на изследователите да знаят как машините изчисляват функциите, както и да разрешават проблеми.
каква е теорията на изчисленията
Основното намерение на разработването на тази теория беше да разшири техниките за обяснение и изследване на активната работа на дискретни системи. Името на автоматите е измислено от името автомат. Защото е подобен на термина Автоматизация Теорията на автоматите или теорията на изчисленията се занимава основно с изчислителни форми и преразглежда техните описания и свойства. Най-добрите примери за тази теория включват главно автомати, машини на Тюринг и безплатни граматики.
Основни терминологии на TOC
Нека сега знаем необходимите терминологии на TOC, които са важни, както и често използвани.
Символ
Това е най-малко градивният елемент като някаква азбука, картина или която и да е буква.
Азбуки
Това са a набор от символи и може да се означи с Σ. Азбуките са фиксирани за всички времена. Най-добрите примери за азбуки включват следното.
Σ = {0,1}
Това е двоичната цифра.
Σ = {0,1, ……, 9}
Това е азбуката на десетичната цифра.
Σ = {a, b, c}
Σ = {A, B, C, ... .Z}
Струна
- Това е ограничена поредица от символи от няколко азбуки и обикновено се обозначава с, както и дължината на низа може да се обозначава с | w |.
- Празният низ с нулеви количества символи може да бъде означен с ‘ε’.
- Брой низове могат да се генерират върху азбуките {a, b} като a, ab, ba и bb.
- От горната информация дължината на низа е | w | = 2 и брой низове са 4.
- За азбуки {a, b} с дължина „n“ може да се създаде no.of низове е 2n.
Език
Това е набор от низове, избрани от Σ *, и може да се определи като, това е разделение на Σ * ‘и може да бъде създадено върху„ Σ “, което може да бъде ограничено или безкрайно.
Например: За краен език L1 = [набор от цели струни с дължина 2}
{aa, ab, ba, bb}
За безкраен език L2 = [набор от цели низове, който започва с „a“}
{А, това, две, размер, AAA, ABB}
Влияния на „Σ“
Когато Σ = {a, b} впоследствие
Σ0 = Набор от всички низове над Σ с 0 дължини {ε}
Σ1 = Набор от всички низове над Σ с 1 дължина {a, b}
Σ2 = Набор от всички низове над Σ с 2 дължини {aa, ab, ba, bb}
Тоест, | Σ2 | = 4 & също, | Σ3 | = 8
Σ * -Универсален комплект.
Σ * = Σ0 * U Σ1 * U Σ2
= {ε} * U {a, b} * U {aa, ab, ba, bb} (безкраен език.)
Кардиналност
Кардиналността е не. на елементите в рамките на комплекта.
Преходна функция
Изобретен е автоматик, който да работи в отделен времеви ръб в един момент от времето и управляващият блок е в някакво вътрешно състояние и входното устройство ще сканира определен символ на лентата за въвеждане. Вътрешното състояние на този контролен блок в следващия момент от времето или стъпката се нарича следващо състояние или преходна функция.
Тази функция за преход дава следващото състояние по отношение на текущото състояние, текущия входен символ на лентата за въвеждане и информацията, която в момента е във временното хранилище. По време на прехода от една стъпка към следващата стъпка изходът може да се генерира или информацията във временното хранилище да се промени.
Ход
Думата конфигурация се отнася главно до точно състояние на контролния блок, временното съхранение и i / p лентата. Ход може да бъде дефиниран, тъй като е преобразуването от една фаза в следващата фаза.
Теория на изчислителните предимства
Концепцията TOC ще ви научи относно основните начини, по които компютърът може да бъде готов да си представи. Има огромно споразумение за работа, което стана възможно в частта на НЛП (обработка на естествен език), която участва в изграждането на FSM (машини с крайно състояние) което е известно още като FSA (Finite State Automata).
Познайте математическите правила, водещи опитни изчисления, и приложете това осъзнаване за справяне с проблеми, случващи се в други части на компютърните науки и математика, както и в допълнителни области като физика и неврология.
Изследователски области на TOC
Изследователските области на теорията на изчисленията включват главно следните области.
- Криптография
- Проектиране и анализ на алгоритми
- Квантово изчисление
- Логика в рамките на компютърните науки
- Изчислителна трудност
- Случайност в рамките на изчислението
- Коригиране Грешки в Кодове
По този начин това е всичко за теория на изчисленията урок . Това е основният курс по компютърни науки и ще ви помогне да разберете как хората мислят за това, както компютърните науки са наука през последните няколко години. Става дума най-вече за това какъв тип оборудване всъщност можете да изчислите автоматично и колко бързо можете да го изпълните, както и колко пропуски получава, за да го направи. Това е изследването на теоретични изчислителни устройства. Изчисленията се извършват както на вашия компютър, мобилен телефон, така и в природата. Ето един въпрос към вас, кои са добрите теории на изчислителните книги , моля оставете в коментара.
