Fatal编程技术网
  • grammar/
  • Grammar 为给定语法指定语言

Grammar 为给定语法指定语言

Grammar 为给定语法指定语言,grammar,regular-language,dfa,Grammar,Regular Language,Dfa,DFA问题：为L写一个完整的语法，包括四元组和产生式规则 L ={x: ∃y ∈ {a, b}* : x = ay} 答复: G={{S, A}, {a, b}, S, P} P: S => aA A => aA | bA | λ 我的问题是: 为什么A有λ，而S没有λ 从语言定义来看，它是以a开头的任何字符串，并且只包含a和b，但是为什么在答案a=>bA中呢。如果字符串是A=>bA，是否意味着字符串以b开头 多谢各位 1.为什么A有λ，而S没有λ λnul可以从A派生，将

DFA问题：为L写一个完整的语法，包括四元组和产生式规则

L ={x: ∃y ∈ {a, b}* : x = ay}
答复:

G={{S, A}, {a, b}, S, P}
P: S => aA
   A => aA | bA | λ
我的问题是:

  • 为什么
    A
    有
    λ
    ，而
    S
    没有
    λ
  • 从语言定义来看，它是以
    a
    开头的任何字符串，并且只包含
    a
    和
    b
    ，但是为什么在答案
    a=>bA
    中呢。如果字符串是
    A=>bA
    ，是否意味着字符串以
    b
    开头
    • 多谢各位

    1.
    为什么
    A
    有
    λ
    ，而
    S
    没有
    λ

    λ
    nul可以从
    A
    派生，将感伤的from转换成句子。另外根据语言语句前缀子字符串
    y∈ {a，b}*
    可以是nul（空字符串），例如，
    “a”
    是属于该语言的字符串。如果
    y
    包含任何符号，则语言长度将不止一个

    S
    不派生
    λ
    nul，因为语言中没有空（或者说nul字符串）。语言中最小的字符串是单个
    “a”

    2.
    从语言定义来看，它是以
    a
    开头的任何字符串，并且只包含
    a
    和
    b
    ，但为什么在答案
    a=>bA
    中。如果字符串是
    A=>bA
    ，是否意味着字符串以
    b
    开头

    注意语法语言中只包括那些可以从起始变量
    S
    派生的字符串。不能从
    A
    开始派生（该变量不是开始变量）。如果从
    S
    开始派生，字符串将始终以
    符号开头
    
我建议你们读一读：我写的关于形式语法的基本定义