MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

How do you determine how many different Transition Graphs are over a particular alphabet? For example How many TG's are over the alphabet {x, y}. I am taking a class with a similar question from Daniel I. A. Cohen's book, "Introduction to computer theory." There are plenty of examples of how to create a TG but nothing to determine how many can be created per language. I'm assuming I'm looking for finite amount of TG's? Thank You very much!

share|cite|improve this question

closed as off-topic by Franz Lemmermeyer, Wolfgang, Alexey Ustinov, Emil Jeřábek, Stefan Kohl Mar 31 at 10:53

This question appears to be off-topic. The users who voted to close gave this specific reason:

  • "This question does not appear to be about research level mathematics within the scope defined in the help center." – Franz Lemmermeyer, Wolfgang, Alexey Ustinov, Emil Jeřábek, Stefan Kohl
If this question can be reworded to fit the rules in the help center, please edit the question.

cross-posted on cstheory: – Kaveh Jul 24 '11 at 23:19
I'm not convinced that this is a question of interest to research mathematicians, as per the faq, which see. Voting to close. – Gerry Myerson Jul 25 '11 at 5:53

Adding a post because I lack the rep to comment.

There is at least one graph per language (assuming a language is a finite or countably infinite set of finite-length words). There will in fact be infinitely many graphs per language. You need to restrict the question further to have interesting answers. Your first question is about the graphs over a given alphabet whereas the comment later is about graphs per language. There are markedly different.

These pages may help (the latter two based on your tags).

share|cite|improve this answer
OK sorry my terminology was sloppy. EXAMPLE: How many TG in {x,y}? Or something to that effect. – trentonknight Jul 25 '11 at 4:54
Many. Or something to that effect. – Vijay D Jul 25 '11 at 11:10

Not the answer you're looking for? Browse other questions tagged or ask your own question.