You are not logged in or registered. Please login or register to use the full functionality of this board...

Latest news: --- Workshop: Project Development, Monitoring & Evaluation --- Spring 2017 Semester Result Declared and Published. --- PAKISTAN DeFenCe Day --- MGT101 - Financial Accounting - Final Term Papers --- Launch of VULMS Mobile Android App --- ♥️♥️♥️°˙·٠•●♥Happy independence day♥●•٠·˙°♥️♥️♥️ --- ✿✿¸¸.•♥️♥️♥️° Important Tips for VU Examination °♥️♥️♥️¸¸.✿✿ --- ❤❤❤❤❤❤ PAKISTAN ZINDABAD ❤❤❤❤❤❤ --- Final Term Papers' Links --- Students Beware ---

Shout: -
Popup Shoutbox

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
cs606 gdb
Finite automata, which are equivalent to regular expressions. Regular expressions are widely
used in programming for matching strings and extracting text. They are a simple method of
describing a set of valid strings using basic characters, grouping, and repitition. They can do a
lot, but they can't match balanced sets of parentheses.
 Push-down automata, equivalent to context-free grammars. Text/input parsers and compilers use
these when regular expressions aren't powerful enough (and one of the things you learn in
studying finite automata is what regular expressions can't do, which is crucial to knowing when
to write a regular expression and when to use something more complicated). Context-free
grammars can describe "languages" (sets of valid strings) where the validity at a certain point in
parsing the string does not depend on what else has been seen.
 Turing machines, equivalent to general computation (anything you can do with a computer).
Some of the things you learn when you cover these enable you to understand the limits of
computing itself. A good theory course will teach you about the Halting Problem, which enables
you to identify problems for which it is impossible to write a program. Once you've identified
such a problem, then you know to stop trying (or refine it to something that is possible).

Possibly Related Threads...
Thread Author Replies Views Last Post
  CS606 3rd Assignment idea solution +Ļάάј 0 71 08-07-2017, 09:01 PM
Last Post: +Ļάάј
  cs606 2nd assignment idea solution spring 2017 sufi Dɨℓ-€-Nʌɗʌʌɲ 1 77 05-31-2017, 04:44 AM
Last Post: Dɨℓ-€-Nʌɗʌʌɲ
Tongue CS606 Assignment no.1 spring 2017 File *•.¸ ❤INCREDIBLE❤¸.•* 1 296 05-11-2017, 06:54 PM
Last Post: Dɨℓ-€-Nʌɗʌʌɲ
  cs606 assignment #3 complete solution 2017 ----sufi--- Dɨℓ-€-Nʌɗʌʌɲ 0 146 02-08-2017, 11:24 AM
Last Post: Dɨℓ-€-Nʌɗʌʌɲ
Thumbs Up cs606 assignment solution *ᑭᖇ€€₮Ø* 1 268 02-07-2017, 07:37 PM
Last Post: Nʌlʌyʌk Lʌðkʌ
  cs606 idea solution *Laaj Zainab* 1 328 12-14-2016, 09:59 PM
Last Post: ᕙHOorainᕗ
  CS606 ASSIGNMENT SOLUTION FALL 2016 *Innocent Aqxa* 0 270 11-25-2016, 10:26 PM
Last Post: *Innocent Aqxa*

Users browsing this thread: 1 Guest(s)