定义41B的任一子集L称为一个B一语言(或 简称语言)。语言中的字称为语言L的成员 定义42设一个语言cB已给定。语言L成员 的识别问题可描述为:任给x∈B参数),问 是否x是L语言的成员(是否x∈L) 定义43设D=(1,一个问题,B为一个字符 集。从工到B中的一个映射c,满足条件c()ac( (空集),称为问题D的一个B一编码。若c为 D的一个编码,集L(Dc)={(O)∈}=c()称为 D的一个C一语言。• 定义4.1 的任一子集L称为一个B－语言（或 简称语言）。语言L中的字称为语言L的成员。 • 定义4.2 设一个语言 已给定。语言L成员 的识别问题可描述为：任给 （参数），问 是否x是L语言的成员（是否 ）？ • 定义4.3 设 为一个问题，B为一个字符 集。从I到 中的一个映射c，满足条件 （空集），称为问题D的一个B－编码。若c为 D的一个编码，集 称为 D的一个c－语言。 * B * L  B * x  B x L ( , ) + D = I I * B  =  + − c(I ) c(I ) ( , )  ( );  ( ) + + L D c = c    I = c I