LOGIN TO YOUR ACCOUNT

Username
Password
Remember Me
Or use your Academic/Social account:

CREATE AN ACCOUNT

Or use your Academic/Social account:

Congratulations!

You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.

Important!

Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message

CREATE AN ACCOUNT

Name:
Username:
Password:
Verify Password:
E-mail:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Rytter, Wojciech
Publisher: University of Warwick. Department of Computer Science
Languages: English
Types: Other
Subjects: QA76

Classified by OpenAIRE into

ACM Ref: ComputingMilieux_COMPUTERSANDEDUCATION
arxiv: Computer Science::Formal Languages and Automata Theory, Physics::Physics Education
We present a collection of a hundred simple problems in the theory of automata and formal languages which could be useful for tutorials and students interested in the subject. Solutions to these problems require only the knowledge of an introductory course in automata and formal languages which is usually taught for second or third year students of computer science. However some of the exercises require deeper understanding of the subject and some sophistication. Most of the questions are about regular languages and finite automata, and context-free languages and pushdown automata. A small collection of problems concerning various interesting properties of strings is also Included in the section 'miscellaneous'. There are no problems related to decidability or the complexity of algorithms. The collection can be useful also because there are presently no exercise-books in the theory of automata and formal languages.
  • No references.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article