给出 4 个有穷自动机的状态转移图。记 [tex=1.214x1.214]WYrHsWbC5qn4rzGWM2aH4g==[/tex] 的状态转移函数为 [tex=5.5x1.357]EzbbwARaetLcCjNYiQQdiyn9rgi2yDUmfRHFaAETsMK5RAkdmqMaMfp1F4e8ALkZ[/tex][br][/br][tex=4.286x1.357]RwR5HZ2RzGARFfO5XTn29fRduSZ0U5uXNltU05vySpYVHOXdaLBLvy+xG/j6Q/+5[/tex][tex=2.143x2.429]B4WqE+eQFiKCNwO/N/0owQ==[/tex]，[tex=4.286x1.357]qtfS2lXySVb3/yWJkC5hxl7kLnk+wgKtrvgGkmMjJyXMD6iG64M3OLz7zL29pIie[/tex][tex=2.143x2.429]KDHpKKzcuy2EtVaD+Pymyg==[/tex]，[tex=1.357x1.214]jMMDZlFzY3Gh3TYG8XUVfw==[/tex] 读完输人 11001 后的状态为[tex=2.143x2.429]XwwezCNP1LdILkmSF3LLJg==[/tex]，[tex=1.357x1.214]GgvIY+9nDiQrAKpL3dX57Q==[/tex] 接受 [tex=2.214x2.429]iiXg+qNsowhzqwKRHiQXSw==[/tex] 和 [tex=2.143x2.429]+8tJcF2FvSnxyGBIO3W07A==[/tex]供选择的答案 [tex=2.143x2.429]B4WqE+eQFiKCNwO/N/0owQ==[/tex]、[tex=2.143x2.429]KDHpKKzcuy2EtVaD+Pymyg==[/tex]、[tex=2.143x2.429]XwwezCNP1LdILkmSF3LLJg==[/tex]：① [tex=0.857x1.0]j4ZMfem6dw429RdDT+XN8Q==[/tex]② [tex=0.857x1.0]ElFa1XMKY+3g5xNZDxdJLQ==[/tex]③ [tex=0.857x1.0]XqLQjU52glOY0WNZw/D99g==[/tex]④ [tex=0.857x1.0]GPPwe2gUIL5nNXqy67f44g==[/tex]⑤ [tex=2.929x1.357]9yG2Uilggr9yP3kiOxIMHYwMP+XthHBBGzmKTPS91y0=[/tex]⑥ [tex=2.929x1.357]9yG2Uilggr9yP3kiOxIMHY3ZzAcfsO5yise43JjeQq0=[/tex]⑦ [tex=2.929x1.357]9yG2Uilggr9yP3kiOxIMHbq+pXFoGzIWoNCimZx/iM4=[/tex]⑧ [tex=2.929x1.357]3QFyLm+0V8pFADZao4WJb9e6JaeNzc/6BwdocPTPjjo=[/tex]⑨ [tex=2.929x1.357]3QFyLm+0V8pFADZao4WJbzrV7567gLHdUyGe57p1GX8=[/tex]⑩ [tex=2.929x1.357]y9FMWz0Q+eSQcP8Y6GwGdx9yTexqIeLkpudqFJtRnbw=[/tex]⑪ [tex=4.0x1.357]9yG2Uilggr9yP3kiOxIMHZyDGPmFo/FA0Ngd7vSOL+ipafhpU59cf2FoQsz36nf/[/tex]⑫ [tex=4.0x1.357]9yG2Uilggr9yP3kiOxIMHTQHIc7KqqyqrRf7G0yhjbjmYM1dMs4Xd+pr7B+HzgvC[/tex]⑬ [tex=4.0x1.357]9yG2Uilggr9yP3kiOxIMHQPj/JIaeTHBeTHdmdXY4/lWpU7bE+64rBjHrf+UIzIG[/tex]⑭ [tex=4.0x1.357]3QFyLm+0V8pFADZao4WJb+yUDPhstHALNq9QtxoBt7cjNywzoBFtjUIjLrUoDN15[/tex]⑮ [tex=5.071x1.357]9yG2Uilggr9yP3kiOxIMHUilHpLonpHYkPbXX1Q5/ziEVL3VdHd5NrUkwCrNOYUh[/tex]⑯ [tex=0.786x1.071]c4MzcBSthv2gf4+a0+ocSA==[/tex]注: 这里不区别 [tex=0.714x1.0]GaUtP3vLwkctTSP/mzuDiw==[/tex] 和 [tex=1.714x1.357]p3Y2K7SmYM7qHOmDAjjn9WMv0iAoB9HvO/WkujdTXJM=[/tex][tex=2.214x2.429]iiXg+qNsowhzqwKRHiQXSw==[/tex]、[tex=2.143x2.429]+8tJcF2FvSnxyGBIO3W07A==[/tex]：① 000000② 101010③ 00010④ 1001[img=748x260]1795b22cdd294f8.png[/img]

2022-05-30

给出 4 个有穷自动机的状态转移图。记 [tex=1.214x1.214]WYrHsWbC5qn4rzGWM2aH4g==[/tex] 的状态转移函数为 [tex=5.5x1.357]EzbbwARaetLcCjNYiQQdiyn9rgi2yDUmfRHFaAETsMK5RAkdmqMaMfp1F4e8ALkZ[/tex][br][/br][tex=4.286x1.357]RwR5HZ2RzGARFfO5XTn29fRduSZ0U5uXNltU05vySpYVHOXdaLBLvy+xG/j6Q/+5[/tex][tex=2.143x2.429]B4WqE+eQFiKCNwO/N/0owQ==[/tex]，[tex=4.286x1.357]qtfS2lXySVb3/yWJkC5hxl7kLnk+wgKtrvgGkmMjJyXMD6iG64M3OLz7zL29pIie[/tex][tex=2.143x2.429]KDHpKKzcuy2EtVaD+Pymyg==[/tex]，[tex=1.357x1.214]jMMDZlFzY3Gh3TYG8XUVfw==[/tex] 读完输人 11001 后的状态为[tex=2.143x2.429]XwwezCNP1LdILkmSF3LLJg==[/tex]，[tex=1.357x1.214]GgvIY+9nDiQrAKpL3dX57Q==[/tex] 接受 [tex=2.214x2.429]iiXg+qNsowhzqwKRHiQXSw==[/tex] 和 [tex=2.143x2.429]+8tJcF2FvSnxyGBIO3W07A==[/tex]供选择的答案 [tex=2.143x2.429]B4WqE+eQFiKCNwO/N/0owQ==[/tex]、[tex=2.143x2.429]KDHpKKzcuy2EtVaD+Pymyg==[/tex]、[tex=2.143x2.429]XwwezCNP1LdILkmSF3LLJg==[/tex]：① [tex=0.857x1.0]j4ZMfem6dw429RdDT+XN8Q==[/tex]② [tex=0.857x1.0]ElFa1XMKY+3g5xNZDxdJLQ==[/tex]③ [tex=0.857x1.0]XqLQjU52glOY0WNZw/D99g==[/tex]④ [tex=0.857x1.0]GPPwe2gUIL5nNXqy67f44g==[/tex]⑤ [tex=2.929x1.357]9yG2Uilggr9yP3kiOxIMHYwMP+XthHBBGzmKTPS91y0=[/tex]⑥ [tex=2.929x1.357]9yG2Uilggr9yP3kiOxIMHY3ZzAcfsO5yise43JjeQq0=[/tex]⑦ [tex=2.929x1.357]9yG2Uilggr9yP3kiOxIMHbq+pXFoGzIWoNCimZx/iM4=[/tex]⑧ [tex=2.929x1.357]3QFyLm+0V8pFADZao4WJb9e6JaeNzc/6BwdocPTPjjo=[/tex]⑨ [tex=2.929x1.357]3QFyLm+0V8pFADZao4WJbzrV7567gLHdUyGe57p1GX8=[/tex]⑩ [tex=2.929x1.357]y9FMWz0Q+eSQcP8Y6GwGdx9yTexqIeLkpudqFJtRnbw=[/tex]⑪ [tex=4.0x1.357]9yG2Uilggr9yP3kiOxIMHZyDGPmFo/FA0Ngd7vSOL+ipafhpU59cf2FoQsz36nf/[/tex]⑫ [tex=4.0x1.357]9yG2Uilggr9yP3kiOxIMHTQHIc7KqqyqrRf7G0yhjbjmYM1dMs4Xd+pr7B+HzgvC[/tex]⑬ [tex=4.0x1.357]9yG2Uilggr9yP3kiOxIMHQPj/JIaeTHBeTHdmdXY4/lWpU7bE+64rBjHrf+UIzIG[/tex]⑭ [tex=4.0x1.357]3QFyLm+0V8pFADZao4WJb+yUDPhstHALNq9QtxoBt7cjNywzoBFtjUIjLrUoDN15[/tex]⑮ [tex=5.071x1.357]9yG2Uilggr9yP3kiOxIMHUilHpLonpHYkPbXX1Q5/ziEVL3VdHd5NrUkwCrNOYUh[/tex]⑯ [tex=0.786x1.071]c4MzcBSthv2gf4+a0+ocSA==[/tex]注: 这里不区别 [tex=0.714x1.0]GaUtP3vLwkctTSP/mzuDiw==[/tex] 和 [tex=1.714x1.357]p3Y2K7SmYM7qHOmDAjjn9WMv0iAoB9HvO/WkujdTXJM=[/tex][tex=2.214x2.429]iiXg+qNsowhzqwKRHiQXSw==[/tex]、[tex=2.143x2.429]+8tJcF2FvSnxyGBIO3W07A==[/tex]：① 000000② 101010③ 00010④ 1001[img=748x260]1795b22cdd294f8.png[/img]

答案：

解：[tex=2.143x2.429]B4WqE+eQFiKCNwO/N/0owQ==[/tex]：② [tex=2.143x2.429]KDHpKKzcuy2EtVaD+Pymyg==[/tex]：④ [tex=2.143x2.429]XwwezCNP1LdILkmSF3LLJg==[/tex]：④ [tex=2.214x2.429]iiXg+qNsowhzqwKRHiQXSw==[/tex]：② [tex=2.143x2.429]+8tJcF2FvSnxyGBIO3W07A==[/tex]：④

举一反三

内容

0
从供选择的答案中选出填入叙述中的方框内的正确答案计算非同构的根树的个数(1) 2 个顶点非同构的根树有 [tex=2.143x2.429]rVbjoKgaBYChmT2nPEBA4Q==[/tex] 个(2) 3 个顶点非同构的根树有 [tex=2.143x2.429]ndZSw3zT0QTOVLVdoUto1Q==[/tex] 个(3) 4 个顶点非同构的根树有 [tex=2.143x2.429]lmhx48evnQMhi03NovPXig==[/tex] 个(4) 5 个顶点非同构的根树有 [tex=2.214x2.429]ZPUE0nZuXRHoore7NT++rQ==[/tex] 个供选择的答案[tex=6.071x1.286]GZbiT2P8T8KVyVUEWQpYyjIiVTkGekbnZrmhPI/Gp54=[/tex]：① 1; ② 2; ③ 3; ④ 4; ⑤ 5; ⑥ 6; ⑦ 7; ⑧ 8; ⑨ 9; ⑩ 10
1
下述文法 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的终极符集合均为 [tex=2.286x1.357]GIHq1lkGM2EHKMt94d3uSw==[/tex]，起始符均为 [tex=0.643x1.0]jLbabU9pW65GUKemsNBJWw==[/tex]，大写字母均是变元。[tex=11.429x3.929]R/XMAa7IM1FrSvf/9FSu2GMRAu3mm8NUTJFofYY7YmGhvWg7OA64L9zvWfFfEkQoH008JYlp2aJBqF7z32Mmqguj2hXGOu4GJ4aqkhw3Oc7LeAWSCopkIV0ymWDw0sqGvsC3iK3jEXICDAZuM1ZuHphxgzBvfjPWMSUH+wKWcKdUMon2WtjEkclgtnr97aTF[/tex][tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 是 [tex=2.143x2.429]B4WqE+eQFiKCNwO/N/0owQ==[/tex] 文法. 由 [tex=0.643x1.0]VuDqnB7C7a0HJjCNT6LA5A==[/tex] [tex=2.143x2.429]KDHpKKzcuy2EtVaD+Pymyg==[/tex] 派生出 0101110，[tex=2.143x2.429]XwwezCNP1LdILkmSF3LLJg==[/tex] 派生出 00010，[tex=2.214x2.429]iiXg+qNsowhzqwKRHiQXSw==[/tex] 派生出 01010。[tex=2.143x2.429]B4WqE+eQFiKCNwO/N/0owQ==[/tex]：① 0 型② 1 型③ 2 型④ 右线性⑤ 左线性[tex=2.143x2.429]KDHpKKzcuy2EtVaD+Pymyg==[/tex]、[tex=2.143x2.429]XwwezCNP1LdILkmSF3LLJg==[/tex]、[tex=2.214x2.429]iiXg+qNsowhzqwKRHiQXSw==[/tex]：① 能② 不能
2
判断下列命题是否为真：（1）[tex=3.643x1.357]/5abqJjwKZ1qr+6hsVFF5EBvfq3ggOFNlHMClz0h9nk=[/tex]（2）[tex=2.929x1.357]rGJpyjIjJpbcoBTWxP0Jiw==[/tex]（3）[tex=4.5x1.357]2wycHMoqU83MyEp17iBils58bR7YLuCTI2G9NVAdlfY=[/tex]（4）[tex=5.214x1.357]CTz2gu+IIm1GgNmYMGaduCRtA41wnW4WqwRWwEhq6aA=[/tex]（5）[tex=4.857x1.357]1DcE2BMMOaZhTuxR/mjgsboXxfg5ET59Dp4I/jjEDuw=[/tex]（6）[tex=4.643x1.357]BSryrsQYOvTP2hTWRu6t4nAuJwlSs4L9jaq70EpB+Us=[/tex]（7）若[tex=6.0x1.357]y0IZLUnBO88nR8WBZYvd7QXv5S1OMINV5cQNzPyiyAc=[/tex]，则[tex=3.429x1.357]1brfPwTkVVIX4GfoMIUskA==[/tex]（8）若[tex=7.643x1.357]MhLfJXZnhbXiB0x3oNtFzThV4Y1mJxe1VYr7PkJE/T6hmTD3WWp+UxbNwvUQ6DHk[/tex]，则[tex=4.143x1.357]LZUA94ISo1po5HWsOVeBCjo0rMvj7uw3bGw5HiZenrI=[/tex]
3
下述文法 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的终极符集合均为 [tex=2.286x1.357]GIHq1lkGM2EHKMt94d3uSw==[/tex]，起始符均为 [tex=0.643x1.0]jLbabU9pW65GUKemsNBJWw==[/tex]，大写字母均是变元。[tex=5.929x2.786]E6me9LCPqMGSFuzYUvfehm6KNtLZek2rNQWCVOo/KANv2s9qbqKLFFp1oZjU3b9KQRTPG9JAHyuG3ghy+XleOg==[/tex][tex=5.643x1.357]p55zqVsFaiAYeVAVDy58P8gL0LDY0HO23u//IlHvC5E=[/tex][tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 是 [tex=2.143x2.429]B4WqE+eQFiKCNwO/N/0owQ==[/tex] 文法。由 [tex=0.643x1.0]VuDqnB7C7a0HJjCNT6LA5A==[/tex] [tex=2.143x2.429]KDHpKKzcuy2EtVaD+Pymyg==[/tex] 派生出 00010，[tex=2.143x2.429]XwwezCNP1LdILkmSF3LLJg==[/tex] 派生出 01001，[tex=2.214x2.429]iiXg+qNsowhzqwKRHiQXSw==[/tex] 派生出 10000。供选择的答案:[tex=2.143x2.429]B4WqE+eQFiKCNwO/N/0owQ==[/tex]：① 0 型② 1 型③ 2 型④ 右线性⑤ 左线性[tex=2.143x2.429]KDHpKKzcuy2EtVaD+Pymyg==[/tex]、[tex=2.143x2.429]XwwezCNP1LdILkmSF3LLJg==[/tex]、[tex=2.214x2.429]iiXg+qNsowhzqwKRHiQXSw==[/tex]：① 能② 不能
4
set1 = {x for x in range(10)} print(set1) 以上代码的运行结果为？ A: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} B: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9,10} C: {1, 2, 3, 4, 5, 6, 7, 8, 9} D: {1, 2, 3, 4, 5, 6, 7, 8, 9,10}