Skip to main content
AI Assist is now on Stack Overflow. Start a chat to get instant answers from across the network. Sign up to save and share your chats.
deleted 14 characters in body
Source Link
CyKon
  • 153
  • 9

how can it be that the rule "Aa -> aA" is context-sensitive? According to the definition, context-sensitive rules have to be like this form:

αAβ → αγβ 

where

A ∈ N,[note 1] α,β ∈ (N∪Σ)* [note 2] and γ ∈ (N∪Σ)+ 

Thanks.

how can it be that the rule "Aa -> aA" is context-sensitive? According to the definition, context-sensitive rules have to be like this form:

αAβ → αγβ 

where

A ∈ N,[note 1] α,β ∈ (N∪Σ)* [note 2] and γ ∈ (N∪Σ)+ 

Thanks.

how can it be that the rule "Aa -> aA" is context-sensitive? According to the definition, context-sensitive rules have to be like this form:

αAβ → αγβ 

where

A ∈ N, α,β ∈ (N∪Σ)* and γ ∈ (N∪Σ)+ 

Thanks.

added 2 characters in body
Source Link
marekful
  • 15.4k
  • 6
  • 39
  • 63

how can it be that the rule "Aa -> aA" is context-sensitive? According to the definition, context-sensitive rulerules have to be like this form:

αAβ → αγβ 

αAβ → αγβ where A ∈ N,[note 1] α,β ∈ (N∪Σ)* [note 2] and γ ∈ (N∪Σ)+where

A ∈ N,[note 1] α,β ∈ (N∪Σ)* [note 2] and γ ∈ (N∪Σ)+ 

Thanks.

how can it be that the rule "Aa -> aA" is context-sensitive? According to the definition context-sensitive rule have to be like this form:

αAβ → αγβ where A ∈ N,[note 1] α,β ∈ (N∪Σ)* [note 2] and γ ∈ (N∪Σ)+

Thanks.

how can it be that the rule "Aa -> aA" is context-sensitive? According to the definition, context-sensitive rules have to be like this form:

αAβ → αγβ 

where

A ∈ N,[note 1] α,β ∈ (N∪Σ)* [note 2] and γ ∈ (N∪Σ)+ 

Thanks.

Source Link
CyKon
  • 153
  • 9

Theoretical Computer Science - context-sensitive grammar?

how can it be that the rule "Aa -> aA" is context-sensitive? According to the definition context-sensitive rule have to be like this form:

αAβ → αγβ where A ∈ N,[note 1] α,β ∈ (N∪Σ)* [note 2] and γ ∈ (N∪Σ)+

Thanks.