函数f:{0,1}→{0,1}是什么意思啊?

发布网友发布时间：2022-05-21 05:34

共5个回答

热心网友时间：2023-10-16 00:05

是{0,1}到｛0，1｝的映射

顺便附上映射的概念：设A、B是两个集合，按某种对应法则f，对于集合A中的任意一个元素，在B中都有惟一的元素与之对应，这样的对应叫做从A到B的映射，记作f:A→B.给定一个从A到B的映射，那么A中的元素a对应的B中的元素b叫a的象，a叫做b的原象

热心网友时间：2023-10-16 00:05

{0，1}*表示用0，1组合的任意长度的串，比如{0, 1}* = {（空串）, 0, 1, 00, 01, 10, 11, 000, 001....}.
那么这个函数的意思是由一个0，1的任意串映射到另一个0，1的任意串。
ps:这个*叫克莱尼星号（Kleene star）;

热心网友时间：2023-10-16 00:05

是{0,1}到｛0，1｝的映射
即值域为0、1两个数，定义域也是0、1两个数。

热心网友时间：2023-10-16 00:06

（｝3:¥（（：）537、$&》g

热心网友时间：2023-10-16 00:07

这个记号叫做 Kleene star

函数f:{0,1}*→{0,1}*是什么意思啊?