1930. године математичари и логичари започели су истраживање рачунања да би знали значење. Тренутно се ТОЦ (теорија рачунања) може раздвојити на три теорије попут теорије израчунавања, теорије сложености, као и теорије аутомата. ТОЦ је научна контрола која се мучи проучавањем рачунарских својстава као што су природна, вештачка или измишљена. Најзначајније је то што планира да познаје окружење сналажљивих рачунања. ТОЦ у информатика & математика је одељење које се бави рачунањем за решавање проблема помоћу алгоритма. Да бисмо знали за овај концепт, на тржишту су доступне различите теорије рачунарских књига, наиме „увод у језике теорије аутомата и рачунање“. Овај чланак даје преглед теорије рачунарских белешки.
Шта је теорија рачунања?
Теорија рачунања је такође позната као Теорија аутомата . Ово је теоријска подела на математику, као и на рачунарство, која се углавном бави рачунарском логиком у односу на аутомате. Теорија аутомата омогућава истраживачима да знају како машине рачунају функције, као и да решавају проблеме.
шта је-теорија-рачунања
Главна намера развоја ове теорије била је проширење техника за објашњавање и испитивање активних перформанси дискретних система. Име аутомата је измишљено из имена аутомат. Јер је слично појму Аутоматизација ”. Теорија аутомата или теорија рачунања углавном се бави рачунским облицима и ревидира њихове описе и својства. Најбољи примери ове теорије углавном укључују коначне аутомате, Тјурингове машине и бесплатне граматике.
Основне терминологије ТОЦ
Сада, знајмо неопходне терминологије ТОЦ које су значајне и често се користе.
Симбол
То је најмањи градивни елемент попут неке абецеде, слике или било ког слова.
Абецеде
Ово су а скуп симбола а може се означити са Σ. Азбуке су фиксне за сва времена. Најбољи примери абецеде укључују следеће.
Σ = {0,1}
То је абецеда бинарне цифре.
Σ = {0,1, ……, 9}
То је абецеда децималне цифре.
Σ = {а, б, ц}
Σ = {А, Б, Ц, ... .З}
Низ
- То је ограничена серија симбола из неколико абецеда и обично се означава са, као и дужина низа са | в |.
- Празни низ са нула количина симбола може се означити са „ε“.
- Број жица може се генерисати преко {а, б} абецеде попут а, аб, ба и бб.
- Дужина низа информација је | в | = 2, а број жица је 4.
- За абецеде {а, б} са дужином 'н', број жица може бити 2н.
Језик
То је скуп жица, одабран из Σ *, а такође се може дефинисати као, то је подела Σ * ‘, а може се створити и над„ Σ “који може бити ограничен или бескрајан.
На пример: За коначни језик Л1 = [скуп целих низова дужине 2}
{аа, аб, ба, бб}
За бесконачни језик Л2 = [скуп целих низова који почињу са „а“}
{А, ово, два, величина, ААА, абб}
Утицаји „Σ“
Када је Σ = {а, б} накнадно
Σ0 = Скуп целих низова изнад Σ са 0 дужина {ε}
Σ1 = Скуп целих низова изнад Σ са 1 дужином {а, б}
Σ2 = Скуп целих низова изнад Σ са 2 дужине {аа, аб, ба, бб}
Односно, | Σ2 | = 4 & такође, | Σ3 | = 8
Σ * -Универзални сет.
Σ * = Σ0 * У Σ1 * У Σ2
= {ε} * У {а, б} * У {аа, аб, ба, бб} (бесконачни језик.)
Кардиналност
Кардиналност је не. од елементи у оквиру скупа.
Прелазна функција
Изумљен је аутомат који ради у одвојеној временској ивици у једном тренутку, а управљачка јединица је у неком унутрашњем стању и улазни уређај ће скенирати одређени симбол на улазној траци. Унутрашње стање ове управљачке јединице у следећем тренутку или кораку назива се следећим стањем или прелазном функцијом.
Ова функција преласка даје следеће стање у смислу тренутног стања, тренутног улазног симбола на улазној траци и информација које се тренутно налазе у привременом складишту. Током преласка са једног корака на следећи корак, излаз се може генерисати или се информације у привременом складишту могу променити.
Потез
Реч конфигурација углавном се односи на тачно стање управљачке јединице, привремено складиште и и / п траку. Потез се може дефинисати као конверзија из једне у следећу фазу.
Теорија рачунских користи
Концепт ТОЦ научиће вас о основним начинима на које рачунар може бити спреман да замисли. Постоји неизмеран договор око посла који је учињен изводљивим у делу НЛП-а (Обрада природног језика) који је укључен у изградњу ФСМ (машине са коначним стањима) који је познат и као ФСА (Аутомати коначних држава).
Упознајте математичка правила која воде стручно рачунање и примените ово схватајући за решавање проблема који се дешавају у другим деловима рачунарства и математике, као и у додатним областима попут физике и неуронауке.
Подручја истраживања ТОЦ
Подручја истраживања теорије рачунања углавном се укључују у следећа подручја.
- Криптографија
- Дизајн и анализа алгоритама
- Квантно рачунање
- Логика у оквиру рачунарства
- Рачунарска тешкоћа
- Случајност у оквиру израчунавања
- Исправљање Грешке у кодовима
Дакле, ово је све о теорија рачунског уџбеника . То је основни курс рачунарства и помоћи ће вам да сазнате како људи о томе мисле као што је рачунарство наука у последњих неколико година. Углавном се ради о томе коју врсту опреме заправо можете аутоматски израчунати и колико брзо је можете извршити, као и колики размак за то има. Ово је проучавање теоријских рачунарских уређаја. Израчуни се јављају свуда као на рачунару, мобилном телефону, а такође иу природи. Ево питања за вас, које су добре теорије рачунарских књига , молим вас оставите у коментару.