Formal language

来自开放百科 - 灰狐
(版本间的差异)
跳转到: 导航, 搜索
(运算)
(相关)
第18行: 第18行:
  
 
==相关==
 
==相关==
 +
*[[Computational linguistics|计算语言学]]
 
*[[Formal mathematics|形式化数学]]
 
*[[Formal mathematics|形式化数学]]
 
*[[Formal verification|形式化验证]]
 
*[[Formal verification|形式化验证]]

2022年10月19日 (三) 07:10的版本

Wikipedia-35x35.png 您可以在Wikipedia上了解到此条目的英文信息 Formal language Thanks, Wikipedia.

Formal language 形式语言

目录

简介

在数学、逻辑和计算机科学中,形式语言(Formal language)是用精确的数学或机器可处理的公式定义的语言。

定义

运算

语言家族的闭包(closure)特性

Closure-properties-of-language-families.png

Regular(正则语言)DCFL(确定性上下文无关语言)CFL(上下文无关语言)IND(附标语言)CSL(上下文相关语言)recursive(递归语言)RE(递归可枚举语言)

表示

相关

项目

文档

书籍

《形式语言与自动机导论》原书第3版,主要介绍形式语言、自动机、可计算性和相关内容。 主要内容包括:计算理论导引、有穷自动机、正则语言与正则文法、上下文无关语言及文法、下推自动机、图灵机、形式语言和自动机的层次结构、计算复杂性等。

图集

链接

分享您的观点
个人工具
名字空间

变换
操作
导航
工具箱