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

Latest news: --- VU Lab on Wheels: A Step towards Quality Science Education --- Virtual University signs Agreement with NTC --- Issuance of full semester voucher for Spring, 2018 --- VU: Important announcement for students (Missing Emails) --- Public Awareness Campaign on Corruption --- VU Financial Calendar 2018 --- ˙·٠•●♥ Oliya Karam ♥●•٠·˙ --- Vu Launches New Web Portals Students --- how can download pprz from inspire ---

[-]
Shout: -
Options
Loading...
Smilies
Popup Shoutbox

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
GDB sol fall due date 28 jan 2018
#1
ye solution hay apnay words me convert kr lain
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)
Reply


Possibly Related Threads...
Thread Author Replies Views Last Post
  cs606 1st assignment solution fall 2017 Dɨℓ-€-Nʌɗʌʌɲ 0 137 10-31-2017, 05:58 PM
Last Post: Dɨℓ-€-Nʌɗʌʌɲ
  CS606 ASSIGNMENT SOLUTION FALL 2016 *Innocent Aqxa* 0 641 11-25-2016, 10:26 PM
Last Post: *Innocent Aqxa*
  CS606 2nd Assignment Solution & Discussion Due Date:16-05-2013 Meesha M.A 1 726 05-15-2013, 10:30 AM
Last Post: Saba Noreen



Users browsing this thread: 1 Guest(s)