PDA

View Full Version : what is factorial language in Thorey of automata



zeeshanmcs
04-24-2011, 06:50 PM
what is factorial language in Thorey of automata?

language defined of factorial is infinite whereas only finite numbers are given in letters of language, and the sequence we are putting factorials of given letters is from left to right, wont it mean that we will stop taking factorials after 9 and hence the language would be finite?

zeeshanmcs
04-24-2011, 06:53 PM
Please don't get confused as language given here is as sequence of characters (1...9) , so any word in this language will be finite string made of 0...9 letters, like 4!= 24 and so on...
When you will see recursive definition of factorial then you will find the expression you want i.e n(n-1)...0!
Note that any number however huge it is, is always made up of 0 to 9 letters in any combination.[/B]