Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
6Activity
0 of .
Results for:
No results containing your search query
P. 1
2 - Recursive Definition

2 - Recursive Definition

Ratings: (0)|Views: 4,057|Likes:
Published by Daryl Ivan Hisola

More info:

Published by: Daryl Ivan Hisola on Aug 08, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

03/04/2013

pdf

text

original

 
Automata and Language Theory
 
A New Method for Defining Language
Is characteristically a three step process
We specify some basic objects in the set
We give rules for constructing more objects inthe set from the ones we already know
We declare that no objects except thoseconstructed in this way are allowed
 
A New Method for Defining Language
Example
Suppose that we are trying to define the set of positive even integers for someone who knowsabout arithmetic, but has never heard of theeven numbers.
EVEN is the set of all positive who numbers divisibleby 2

Activity (6)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Badsector Ck liked this
irfanarshad liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->