请输入您要查询的字词:

 

单词 abstract family of languages
释义
abstract family of languages

Computer
  • There are many useful types of formal language, and classes often have similar properties. An AFL is a class of formal languages that is closed under all the following operations: union, concatenation, Kleene-plus (see Kleene star), intersection with regular set, Λ‎-free homomorphic image, and inverse homomorphic image (see homomorphism). An AFL is full if it is also closed under Kleene star and homomorphic image. The motivation for the concept of an AFL is to investigate properties of classes of languages that follow merely from the assumption of these closure properties. Each member of the Chomsky hierarchy is an AFL; all except for the class of context-free languages are full.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/6/28 18:15:48