网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Infinite word
释义

Infinite word

英语百科

Omega language

An ω-language is a set of infinite-length sequences of symbols.

Let Σ be a set of symbols (not necessarily finite). Following the standard definition from formal language theory, Σ is the set of all finite words over Σ. Every finite word has a length, which is, obviously, a natural number. Given a word w of length n, w can be viewed as a function from the set {0,1,...,n-1} → Σ, with the value at i giving the symbol at position i. The infinite words, or ω-words, can likewise be viewed as functions from \mathbb{N} to Σ. The set of all infinite words over Σ is denoted Σ. The set of all finite and infinite words over Σ is sometimes written Σ.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/18 20:23:40