What is factorial language in Thorey of automata?

by WikiLeaks Sun May 29, 2011 12:54 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?

by WikiLeaks Sun May 29, 2011 12:54 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.

What is factorial language in Thorey of automata?

What is factorial language in Thorey of automata?

Re: What is factorial language in Thorey of automata?