answersLogoWhite

0

Context sensitive grammar

Updated: 5/3/2024
User Avatar

HabeebJimohfb2204

Lvl 1
9y ago

Best Answer

A context-sensitive grammar (CSG) is a formal grammar in which the left-hand sides and right-hand sides of any production rules.

User Avatar

Wiki User

9y ago
This answer is:
User Avatar
More answers
User Avatar

AnswerBot

1d ago

A context-sensitive grammar is a formal grammar type where the production rules are written in the form αAβ → αγβ, where α and β are strings of terminals and nonterminals, A is a nonterminal, and γ is a nonempty string. These grammars are more powerful than context-free grammars and can handle languages that require context to be fully defined. They are often used in linguistic analysis and natural language processing.

This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Context sensitive grammar
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Types of grammar in theory of computation?

1. type(0) Unrestricted Grammar 2. type(1) Context Sensitive Grammar 3 type(2) Context Free Grammar 4. type(3) Regular Grammar


What is an a antynom for context?

An antonym for context would be 'grammar' or 'reading'.


What is Context free grammar?

rahul


What is the difference between context free grammar and regular grammar?

A context-free grammar can generate languages that regular grammars cannot, as it allows for the use of non-terminal symbols in productions. Regular grammars, on the other hand, are less powerful and can only generate regular languages, which are a subset of context-free languages. Context-free grammars are more expressive and have more flexibility in rule definitions compared to regular grammars.


What does the term inherently ambiguous mean?

The term inherently ambiguous is used in computer science. The term ambiguous grammar means that the grammar has no context and that there is a string which can be generated by the grammar in more than one way. Inherently ambiguous means that all context free grammar in the language is ambiguous.


Is which are correct grammar?

It depends on context. For example, in a conversation between two people: Person #1: Those items are not for sale. Person #2: Which are? In that context, it is understood that "Which are?" means "Which items are for sale?"


Difference between Context-free grammar and regular expression?

almost same


What is the difference between Regular Expresion and Context Free Grammar?

regular language is easy to understand than context free language


What has the author Kitty Chen Dean written?

Kitty Chen Dean has written: 'English grammar in context' -- subject(s): Grammar, English language


What is a sentence using the word properly?

That question was properly written in the context of grammar and spelling.


Want context free grammar for c language compiler?

we use context free grammer in compiler consctrtion to cheack the validati of input in parsing.


What has the author SANDRA ELBAUM written?

SANDRA ELBAUM has written: 'GRAMMAR IN CONTEXT BOOK 2A'