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

Latest news: --- 9th Convocation (FAISALABAD) is to be held on Feb 14, 2018 at SERENA Hotel --- Fall 2017 Mid Term Examinations: Result declared and published --- VU WALL --- ˙·٠•●♥ Oliya Karam ♥●•٠·˙ --- Zubaida Apa Passed Away --- QUAID-E-AZAM DAY --- VU Examination Software Demo --- Vu Launches New Web Portals Students --- how can download pprz from inspire --- How to Attempt Quiz on vulms --- VU Smartphone App for FALL 2017 Semester --- Launch of VULMS Mobile Android App ---

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 1st assignment solution fall 2017 Dɨℓ-€-Nʌɗʌʌɲ 0 61 10-31-2017, 05:58 PM
Last Post: Dɨℓ-€-Nʌɗʌʌɲ
  CS606 3rd Assignment idea solution Aisha_ 0 174 08-07-2017, 09:01 PM
Last Post: Aisha_
  cs606 2nd assignment idea solution spring 2017 sufi Dɨℓ-€-Nʌɗʌʌɲ 1 102 05-31-2017, 04:44 AM
Last Post: Dɨℓ-€-Nʌɗʌʌɲ
Tongue CS606 Assignment no.1 spring 2017 File *•.¸ ❤INCREDIBLE❤¸.•* 1 331 05-11-2017, 06:54 PM
Last Post: Dɨℓ-€-Nʌɗʌʌɲ
  cs606 assignment #3 complete solution 2017 ----sufi--- Dɨℓ-€-Nʌɗʌʌɲ 0 291 02-08-2017, 11:24 AM
Last Post: Dɨℓ-€-Nʌɗʌʌɲ
Thumbs Up cs606 assignment solution *ᑭᖇ€€₮Ø* 1 288 02-07-2017, 07:37 PM
Last Post: ஜ Touseef ஜ
  cs606 idea solution *Laaj Zainab* 1 367 12-14-2016, 09:59 PM
Last Post: ᕙRoZiNaᕗ

Users browsing this thread: 1 Guest(s)