Alphabets, strings and languages
-
What websites are there out there that are about alphabets, strings and languages? Where could I find a basic website that concerned with computer languages?
-
Answer:
Hello Camillalog, There is a good summary of finite state machines (finite automata) at: http://en.wikipedia.org/wiki/Finite_state_machine which for the three terms you refer to, I can summarize as follows: Alphabet - generally represented as Sigma, is the set of symbols that are accepted by the FSM. For example, a simple FSM accepting binary numbers would have an alphabet of {0, 1}. String - a sequence of symbols. This is explained in a little more detail at http://en.wikipedia.org/wiki/String#Mathematics The above URL should take you directly to the math related definition. Language - the set of strings that are "accepted" by the FSM. When you define the finite automata, you specify one or more accept states. The string is "accepted" if you are in one of those accept states when the FSM is done processing the string. There are a number of other good references on line. Search using phrases such as alphabet string finite automata alphabet string language FSM and similar phrases. For example http://www.cs.appstate.edu/~dap/classes/2490/chap5.html has a number of good examples. --Maniac
camillalog-ga at Google Answers Visit the source
Related Q & A:
- Are strings garbage collected?Best solution by Stack Overflow
- How to get string between two certain strings in Swift?Best solution by Stack Overflow
- How often do you change guitar strings?Best solution by Yahoo! Answers
- What are good strings?Best solution by Yahoo! Answers
- How to tune a new violin strings?Best solution by wiki.answers.com
Just Added Q & A:
- How many active mobile subscribers are there in China?Best solution by Quora
- How to find the right vacation?Best solution by bookit.com
- How To Make Your Own Primer?Best solution by thekrazycouponlady.com
- How do you get the domain & range?Best solution by ChaCha
- How do you open pop up blockers?Best solution by Yahoo! Answers
For every problem there is a solution! Proved by Solucija.
-
Got an issue and looking for advice?
-
Ask Solucija to search every corner of the Web for help.
-
Get workable solutions and helpful tips in a moment.
Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.