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: -
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 61 10-31-2017, 05:58 PM
Last Post: Dɨℓ-€-Nʌɗʌʌɲ
  CS606 ASSIGNMENT SOLUTION FALL 2016 *Innocent Aqxa* 0 590 11-25-2016, 10:26 PM
Last Post: *Innocent Aqxa*
  CS606 2nd Assignment Solution & Discussion Due Date:16-05-2013 Meesha M.A 1 667 05-15-2013, 10:30 AM
Last Post: Saba Noreen



Users browsing this thread: 1 Guest(s)