Purchase Solution

language generated by the following grammars

Not what you're looking for?

Ask Custom Question

Please see attached file for detail

(1)
Describe the language generated by the following grammars:
1. <expression>  <expression> <woperator> <term> | <term>
2. <term> <id> <soperator> <term> | <id>
3. <id>  a | b| c
4. <woperation>  *
5. <soperator>  + | -

(2)
1. <S>  a<A> b | b <B> a
2. <A>  b <B> a | ab
3. <B>  a <A> b | ab

Attachments
Purchase this Solution
Solution Summary

The language generated by the following grammars is assessed.

Solution Preview

1. An expression consists of a or b or c or the interconnection of them ...

Purchase this Solution
Free BrainMass Quizzes
Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

Javscript Basics

Quiz on basics of javascript programming language.

Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

C# variables and classes

This quiz contains questions about C# classes and variables.

View More Free Quizzes
Related BrainMass Solutions

  • What is Grammar and Leaner's Grammar

    The grammars written by Wren and Martin, Pit Corder, F.T. Wood etc. are learner's Grammars. Learner's grammars are in a sense, Prescriptive grammars because they tell the learner how he ought to speak/write.

  • Principles and Parameters Theory

    In the older notion of the transformational grammars, language acquisition involved acquiring a specific set of transformational rules designed to deal with a specific language.

  • major language acquisition theories

    The intermediate grammars that L2ers create on their way to the target have been called interlanguage grammars."

  • Interview with Fluent Speaker of Second Language

    The intermediate grammars that L2ers create on their way to the target have been called interlanguage grammars."

  • LANGUAGES, GRAMMARS AND MACHINES

    http://www.nist.gov/dads/HTML/finiteStateMachine.html http://www.csis.gvsu.edu/~adams/Teaching/Notes/Architecture/fsm.html http://ai-depot.com/FiniteStateMachines/ http://ai-depot.com/FiniteStateMachines/FSM-Framework.html The languages, grammars

  • Language of Words:Strings, Pseudocode and Recursive Function

    the 3 character strings are generated in this language.

  • Phrase-structure-grammar

    using the production using the production using the production using the production The expert examines phrase-structure in grammars.

  • Big-oh

    27730 Big-Oh: Context Free Grammars Following is a big-oh relationship. Give witnesses n0 and c that can be used to prove the relationship.

  • Transition Diagram for Automaton

    (i) Draw the corresponding transition diagram (digraph). (ii) Provide 5 strings that are in the language generated by the automaton. (iii) Provide 5 strings, that use the same inputs, which are not in the language generated by the automata.

View More Related Solutions