...Application of Automata Theory Automata theory plays an important role in so many vital areas. For instance; finite automata are used in text processing, compilers and hardware design. Also context free grammar (CFGs) which was used in the study of the human language but now used in programming languages and artificial intelligence applies automata theory. To add to the above automata theory is also applied to the field of biology. A common example is John Conway’s way of life. Some other examples of automata theory application to biology include mollusk and pine cones growth and pigmentation patterns. However this study considers application of automata theory to text Search. An Application: Text Search * Finding Strings in Text Searching Google for a set of words is equivalent to just finding strings in documents. Finding strings in text has been a common problem in the age of the web and other online text repositories (i.e given a set words, find all documents that contain one or all of those words). A search engine (such as Google) is a typical example of this process. The technology used by these search engines is inverted indexes. Many applications are unsuited for inverted indexes because i. Indexes take space which may or may not be available ii. They take very large amount of time for crawlers (a program that collects online documents) to copy the web and set up the indexes. iii. And inverted indexes do not make use of finite automata Applications...
Words: 1559 - Pages: 7
...APPLICATIONS OF AUTOMATA THEORY IN INFORMATION AGE 1. DEFINITION Automata theory is the study of abstract machines and automata as well as the computational problems that can be solved using them. It is a theory in theoretical computer science, under discrete mathematics (a section of Mathematics and also of Computer Science). Automaton comes from the Greek word αὐτόματα meaning "self-acting". So, Automata Theory is the study of self-operating virtual machines to help in logical understanding of input and output process, without or with intermediate stage(s) of computation (or any function / process). 2. APPLICATIONS 2.1 Vending Machines Figure 1 presents a DFA that describes the behavior of a vending machine which accepts dollars and quarters, and charges $1.25 per soda. Once the machine receives at least $1.25, corresponding to the blue-colored states in the diagram, it will allow the user to select a soda. Self-loops represent ignored input: the machine will not dispense a soda until at least $1.25 has been deposited, and it will not accept more money once it has already received greater than or equal to $1.25. To express the DFA as a 5-tuple, the components are defined as follows: 1. Q = {$0:00; $0:25; $0:50; $0:75; $1:00; $1:25; $1:50; $1:75; $2:00} are the states 2. ∑= {$0:25; $1:00; select} is the alphabet 3. ∂, the transition function, is described by the state diagram. 4. qₒ = $0:00 is the start state 5. F = ᵠ; is the set of accept states [pic] 2...
Words: 929 - Pages: 4
...Expository on Change in Communication I often try to comprehend cultural, social, political, moral and other changes that humanity has undergone throughout centuries of its existence and development. To a large extent these changes were caused by technological progress: new inventions often transformed the way of people’s lives and respectively, the norms by which societies lived. Airplanes, cars, computers, mobile communication devices, as well as other technological wonders have reformed the way we think and live. But, what is even more curious, technologies have also metamorphisized the way we communicate. Englishmen have a tradition to talk about the weather when they met an unfamiliar (or even a familiar) person. Japanese people have multiple complex ways to start a conversation politely. Many other nations also had their own rules of etiquette; these rules allowed people to enter the communication process smoothly. However, nowadays we can see that etiquette is rather often neglected in favor of the efficiency of communication. The pace of everyday life has increased dramatically compared even to the middle of the 20th century, and today people have to sacrifice courtesy in favor of productiveness and efficiency (IFResearch). Perhaps, from the viewpoint of a person from the 1950s, we would most likely look like rude and straightforward people, as we have become less concerned about our culture of communication, considering it to be archaic. The time we live in is interesting...
Words: 685 - Pages: 3
...Bibliography INTRODUCTION Grep is a powerful tool to search files for some phrase or any expression. Grep searches an input file for lines containing a match to a given pattern list. When it finds a match in a line, it copies the line to standard output (by default). We can redirect the screen output into another file and then manipulate it. Though grep expects to do the matching on text, it has no limits on input line length other than available memory, and it can match arbitrary characters within a line. If the final byte of an input file is not a newline, grep silently supplies one. Since newline is also a separator for the list of patterns, there is no way to match newline characters in a text. The syntax of the Grep command is grep [options] expression [file ( s ) ] which means “global regular expression print” This program deals with searching various patterns from a file without using grep or any other inbuilt command. It also includes searching with the help of regular expression. Besides, some of the options of grep command have also been included. REVIEW OF LITERATURE Grep is a command-line utility for searching plain-text data sets for lines matching a regular expression. Grep was originally developed for the UNIX operating system, but is available today for all Unix-like systems. Grep was created, in an evening, by Ken Thompson as a standalone application adapted from the regular expression parser he had written for ed (which he also created). In ed, the command g/re/p...
Words: 849 - Pages: 4
...of workouts, gym, road-running, weekly matches, this mess food doesn’t guarantee the total nutrition that should be. Nutrition drive is being initiated with this motive only. The Games & Sports Council wants every deserving player of its contingent to get the maximum benefit. How to begin? Every 6 days a week, from 8 30 to 9 30pm a juice stall would be booked in front of hall 3, specifically for sports people. The stall owner would be given a list of captain’s & vice-captain’s name on it. Students who are regular in practice and have attended the practice session on that day can avail this facility, this would be done under the supervision of the captain or the vice-captain, one of them has to be present along with them. Every sport that our campus students play has a different strength than the other. To account for this, number of students who can benefit from this activity would be limited & the thing most important to this, only regular students can utilize this opportunity. There can be 3 different types of Juices that can be provided, namely pineapple, orange & any other seasonal fruit. Choice would be subjective to players. Benefits- The Objective of this nutrition drive is not only to provide students with the essential nutrition, but also ensure regularity on field/court. Taking manual attendance is already initiated in all the sports, where a student has to be physical present to mark his attendance. This nutrition drive would provide with...
Words: 489 - Pages: 2
...maintains a consistent meaning regardless of the context, with "the intended meaning corresponding exactly to the meaning" of the individual words. It is important for one who speaks figuratively to take in consideration the audience might not be able to fully follow or understand them completely. Although figurative language can be entertaining, it can be interpreted in a way other that what was intended. Therefore, it will need some explanation. Keywords: Figurative use of language is the use of words or phrases in a manner where the literal meaning of the words is not true or does not make sense, A literal usage is the "normal" meanings of the words. Figurative Language versus Literal Language An idiom is a catchphrase (expression) that deviates from the usual meaning of the words used. Idioms would be nonsensical if taken in a literal context. For example, “don’t bring sand to the beach” is a clever way of telling someone not to take something that will already be supplied – such as taking alcohol to a bar. Using this idiom on someone not proficient in English would cause a delay in...
Words: 1098 - Pages: 5
..."literally" mean exactly what they intended to be. Using literal language simplify the mean of words for everyone to understand. Figurative language function differently, it allow the use of word or groups of word to them different meaning and give one to think what the writer actually mean which will give one a true or false answer and still be correct. These lead to different figure of speeches which make languages very interesting. 2. Provide an example for each of the following terms and when it might lead to misunderstanding - idiom, analogy, metaphor, simile, cliché, amphiboly, "flame word", hyperbole, euphemism, and colloquialism. The following terms are ways of expressing meaning of language using figurative language. An idiom is an expression, word, or phrase that has a figurative meaning or associative or connotative meaning. Idioms have meaning that cannot be figure out by looking up the words in the dictionary. They have meanings that are understood by people who speak that language, but are very hard to understand for people who do not speak that language. Examples of idioms is as follows: " He took me to the cleaners" - means to cause them to lose a lot of...
Words: 1297 - Pages: 6
...Closed in August 2011 3. What are “structured data” and “unstructured data?” Give examples of each, and indicate how you would handle them in a formal (computational) setting. What would “semi-structured data” be? Are any of the examples you gave actually instances of semi-structured data? In what ways is it easier or more challenging to handle semi-structured data? • Structured data: corresponds to a schema, Unstructured data: no schema • Semi-structured data: a schema exists (or could exist; consider grammar of the English language) which enforces structure (or partial structure), but some information remains inaccessible/unstructured anyway 4. Revise the following regular expression operators: ( ) [ ] { } . * + ? ^ $ | \ For each of the following, give a couple of examples of strings which the regular expression pattern will match. Describe (colloquially) the set of strings that the pattern is designed to match. (a) [a-zA-Z]+ • One or more letters of the Latin alphabet, e.g. a1PH@BeT (b) ^[A-Za-z][a-z]*$ • A string starting with 1 uppercase or lowercase...
Words: 871 - Pages: 4
...string generated by the grammar. To generate a string of terminal symbols from a CFG, we: • Begin with a string consisting of the start symbol; • Apply one of the productions with the start symbol on the left hand size, replacing the start symbol with the right hand side of the production; • Repeat the process of selecting nonterminal symbols in the string, and replacing them with the right hand side of some corresponding production, until all nonterminals have been replaced by terminal symbols. Regular Grammar The regular grammars describe exactly all regular languages and are in that sense equivalent to finite state automata and regular expressions. Moreover, the right regular grammars by themselves are also equivalent to the regular languages, as are the left regular grammars. Every regular grammar is a context-free grammar. Every context-free grammar can be easily rewritten into a form in which only a combination of left regular and right regular rules is used. Therefore, such grammars can express all context-free languages....
Words: 522 - Pages: 3
...A Programmer’s Guide to Java™ SCJP Certification Third Edition This page intentionally left blank A Programmer’s Guide to Java™ SCJP Certification A Comprehensive Primer Third Edition Khalid A. Mughal Rolf W. Rasmussen Upper Saddle River, New Jersey • Boston • Indianapolis • San Francisco New York • Toronto • Montreal • London • Munich • Paris • Madrid Capetown • Sidney • Tokyo • Singapore • Mexico City Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trademarks. Where those designations appear in this book, and the publisher was aware of a trademark claim, the designations have been printed with initial capital letters or in all capitals. The authors and publisher have taken care in the preparation of this book, but make no expressed or implied warranty of any kind and assume no responsibility for errors or omissions. No liability is assumed for incidental or consequential damages in connection with or arising out of the use of the information or programs contained herein. The publisher offers excellent discounts on this book when ordered in quantity for bulk purchases or special sales, which may include electronic versions and/or custom covers and content particular to your business, training goals, marketing focus, and branding interests. For more information, please contact: U.S. Corporate and Government Sales (800) 382-3419 corpsales@pearsontechgroup.com For sales outside the United...
Words: 15086 - Pages: 61
...There are many people who belong to more than one discourse community. Discourse communities are groups of people that use communication to achieve certain goals or purposes. A purpose, genre, vocabulary, convention, membership and an audience are essential for writing professionally in any discourse community. Every community is different from each other as well as essential for writing. The language or vocabulary that we use in a discourse community differs from others and that’s because every community has a different way to communicate. Every single individual on Earth belongs to at least one discourse community. The most important community for many people including myself would have to be the Family discourse community. Family discourse communities are very different from each other as their vocabulary, language and many other things vary. Family discourse communities are very exclusive and in order to be part of one you must be born, married or adopted into this community. There are two ways to communicate within this community, the first one is formal Spanish and English and the second one is informal Spanish and English. Formal vocabulary is used with the elders such as grandparents and informal vocabulary is used with your cousins, parents and uncles. The conversations within this community can be face- to- face, birthday cards, texts, letters and postcards, but the best way is face- to- face. The audience within this community is your family and the conventions are...
Words: 722 - Pages: 3
...can be based. 3. Metaphor is a figure of speech in which a term or phrase is applied to which is not literally applicable in order to suggest a resemblance. 4. Simile is a figure of speech in which two unlike things are explicably compared. 5. Cliché is a sentence or phrase usually expressing a popular or common thought or idea which has lost its originality, ingenuity, and impact by long overuse. 6. Amphiboly is ambiguity of speech, especially from uncertainty of the grammatical construction rather than the meaning of the word. 7. "Flame word" is a word used or tone used to insult someone. 8. Hyperbole is a figure of speech not intended to be taken literally. 9. Euphemism is the substitution of a mild, indirect or vague expression for one thought to be offensive, harsh or blunt. 10. Colloquialism is a style or usage in a conversation (dictionaryreference.com, 2012). 2. Provide an example for each term. 1. Idiom - He went to the house on that play. 2. Analogy - He maybe a man but he is behaving like a two year old. 3. Metaphor - Cat eye can describe how one has excellent eyesight. 4. Simile - He is as hard as a rock. 5. Cliché - Haste makes waste. 6....
Words: 1193 - Pages: 5
...James Mueller Data Structures and Implementation Unit 5 Individual Project ITCO321 – 1103A - 02 August 21, 2011 Does the word matching exist in the phrase. In the phrase “There exists just a single example”, the word exam is indeed in this phrase. Exam is matched to the word Example as seen here. In order to for the word to be matched, using just plain vision was possible, however, in a computer sense; one must use a pattern matching string so that the program would be able to find the match. When using coding to determine if there is a match in the pattern, you would use the RegularExpression namespace. This will allow for easy parsing and matching of strings to a specific patter (miscrosoft.com, 2011). Regex myRegEx = new Regex("exam"); string s1 = "There exists just a single example."; if (myRegEx.IsMatch(s1)) Console.WriteLine("Match found!"); Explain how you could 'teach' a computer to match the word 'exam' in the given phrase above. In order to do this in C#, you could write 4 separate search commands, or you can be more efficient and you can do it in a single phrase. By using pattern = ‘e ?x ?a ?m?’; . now you can locate one or more of the strings with just a single command: Text = [‘There exists just a single example’]; Regexp (text, pattern, ‘match’) Ans = ‘exam’. This is just one of many ways that you could teach a computer to find the word exam in the phrase. You are also able to use different MATLAB...
Words: 730 - Pages: 3
...Knowing Body Language Knowing a few things about body language can be very valuable to everyone. There are a lot of simple things that everyone does that most people don’t realize, and they all mean the same thing. Have you ever wondered what body language you should look for while at a job interview? Have you ever wondered about body language on a date or in an argument? It’s pretty easy to figure out. “Our posture, facial expressions; even the placement of our legs can speak volumes about what we're conveying in the workplace. We can put in hours networking or working late and then blow our image as confident experts by sending a different message with something as simple as a smile.” (Krischer Goodman a40) Body language can be helpful to know the emotions of someone, and when you know someone’s emotions you can generally predict or alter their motive. Knowing these cues can be helpful in situations like a job interview, on a date, or in an argument. When at an interview it can be very stressful to figure out who would be a good applicant to hire for a job. If an applicant and the boss are talking there are a few things that the employer can notice that would be helpful. People will lie to get a job, it happens; let’s say that the boss asks a question about the applicant’s experience, and when answering, the applicant covers part of their face with their hand. They most likely are lying. When people lie they tend to take more time to think of a response and when they do...
Words: 972 - Pages: 4
...Figurative Language versus Literal Language Sharon D. Dove October 29, 2012 We use language to communicate with each other regardless of where we live in this world. We can either speak or write literally or figuratively. In literal language we say or write exactly what we mean while in figurative language our meaning is less obvious. In the following pages we will look at some of the figurative language adopted by the English language. For each term I will give the definition, followed by an example. I will then describe an appropriate circumstance for using the example and when it might lead to misunderstanding. Idiom: The language peculiar to a people or to a district, community, or class. Don’t give up your day job. This idiom is commonly used to describe someone who believes they are very good at something and could make a living doing just that when in fact in the eyes of others they are really actually no good. Analogy: The inference that if two or more things agree with one another in some respects. They will probably agree in others. During election times we can hear candidates saying things like, Bill Clinton, Rhode Scholar is to genius as Mitt Romney is to ignorance. Metaphor: A figure of speech in which an implied comparison is made between two unlike things that actually have something important in common. The weather was so heavy on Saturday, it was raining cats and dogs, is an example of a metaphor. We use this metaphor to explain...
Words: 780 - Pages: 4