给出 4 个有穷自动机的状态转移图。记 [tex=1.214x1.214]WYrHsWbC5qn4rzGWM2aH4g==[/tex] 的状态转移函数为 [tex=5.5x1.357]EzbbwARaetLcCjNYiQQdiyn9rgi2yDUmfRHFaAETsMK5RAkdmqMaMfp1F4e8ALkZ[/tex][br][/br][tex=4.286x1.357]ymVbnfSHiJYx30+45D0guTlL9BelX7/AC1qPsNl8CgFF5wa1kQsyGl4chQdMrlGz[/tex][tex=2.143x2.429]B4WqE+eQFiKCNwO/N/0owQ==[/tex]，[tex=4.286x1.357]QW8UhCKSS+2DeJAF300FgonXZ3bx2dYRvliZkjLoTFdC//fF0kYrAqWmy/T8n6De[/tex][tex=2.143x2.429]KDHpKKzcuy2EtVaD+Pymyg==[/tex] [tex=1.643x1.214]udMcgbiQ35+R//Z9VtIkDQ==[/tex]读完输入 01101 后的状态为 [tex=2.143x2.429]XwwezCNP1LdILkmSF3LLJg==[/tex]，[tex=1.357x1.214]u7N9/G9j/waIDzptklorzQ==[/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]
举一反三
- 给出 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]
- 给出 4 个有穷自动机的状态转移图。记 [tex=1.214x1.214]WYrHsWbC5qn4rzGWM2aH4g==[/tex] 的状态转移函数为 [tex=5.5x1.357]EzbbwARaetLcCjNYiQQdiyn9rgi2yDUmfRHFaAETsMK5RAkdmqMaMfp1F4e8ALkZ[/tex][br][/br][tex=4.286x1.357]7Kgly9s3Rtk1ce7TD9SWy8OolWcNeuFRw5W641gNEENAmGfGC8FiyNX5Fm8BhLhW[/tex] [tex=2.143x2.429]B4WqE+eQFiKCNwO/N/0owQ==[/tex]，[tex=4.286x1.357]caurXSUIRkni2sYedA8cEOi+0RD3LV/r1uJU3oHK2lRK0XmUhRfxiQrXppdOjbXd[/tex][tex=2.143x2.429]KDHpKKzcuy2EtVaD+Pymyg==[/tex]，[tex=1.357x1.214]9Dwt/Qq8KnW7pKyVBpMYKg==[/tex] 读完输人 01010 后的状态为 [tex=2.143x2.429]XwwezCNP1LdILkmSF3LLJg==[/tex]，[tex=1.357x1.214]9Dwt/Qq8KnW7pKyVBpMYKg==[/tex] 接受 [tex=2.214x2.429]iiXg+qNsowhzqwKRHiQXSw==[/tex] 和 [tex=2.143x2.429]+8tJcF2FvSnxyGBIO3W07A==[/tex][br][/br]供选择的答案 [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]
- 给出 4 个有穷自动机的状态转移图。记 [tex=1.214x1.214]WYrHsWbC5qn4rzGWM2aH4g==[/tex] 的状态转移函数为 [tex=5.5x1.357]EzbbwARaetLcCjNYiQQdiyn9rgi2yDUmfRHFaAETsMK5RAkdmqMaMfp1F4e8ALkZ[/tex][br][/br][tex=4.286x1.357]NxEyusLVsYoyDdtM4RO0jR5e0mPAFgP5B+w16+Jv0uLi1jvh5wn0TcnsUjBmxAHT[/tex][tex=2.143x2.429]B4WqE+eQFiKCNwO/N/0owQ==[/tex]，[tex=4.286x1.357]NxEyusLVsYoyDdtM4RO0jZpsggAZ2iO86jY5WBAMDO/2uZ09d/dp+Kee9sWPNJYp[/tex][tex=2.143x2.429]KDHpKKzcuy2EtVaD+Pymyg==[/tex]，[tex=1.357x1.214]DRX0M9tO/fKpD4cV6g6IgQ==[/tex] 读完输人 01010 后的状态为 [tex=2.143x2.429]XwwezCNP1LdILkmSF3LLJg==[/tex]， [tex=1.357x1.214]DRX0M9tO/fKpD4cV6g6IgQ==[/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]
- (1) 设 [tex=5.429x1.357]63XbrxME7juP9elO/2D+JQ==[/tex]，若 [tex=0.786x1.071]uETXff//j2ZWAWKKK/gNiw==[/tex] 为模 4 乘法，则 [tex=4.0x1.214]q/cFnDu81CSjYhqvVaqBTA==[/tex] 构成 [tex=2.143x2.429]B4WqE+eQFiKCNwO/N/0owQ==[/tex]。[br][/br](2) 若 [tex=0.786x1.071]+ua1rbfuRSTeJaPcwNcotQ==[/tex] 为模 4 加法，则 [tex=4.0x1.214]2CkZa9zWVqjf3lMBTByShQ==[/tex] 是 [tex=2.143x2.429]KDHpKKzcuy2EtVaD+Pymyg==[/tex] 阶群，且是 [tex=2.143x2.429]XwwezCNP1LdILkmSF3LLJg==[/tex] 。[tex=0.786x1.0]AE39d9jt5lmaK/QknwwnQQ==[/tex] 中的 2 阶元是 [tex=2.214x2.429]iiXg+qNsowhzqwKRHiQXSw==[/tex]，4 阶元是 [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]：⑤ Klein 四元群⑥ 置换群⑦ 循环群[tex=2.214x2.429]iiXg+qNsowhzqwKRHiQXSw==[/tex]、[tex=2.143x2.429]+8tJcF2FvSnxyGBIO3W07A==[/tex]：⑧ 0⑨ 1 和 3⑩ 2
- 6个顶点11条边的所有非同构的连通的简单非平面图有[tex=2.143x2.429]iP+B62/T05A6ZTM0eeaWiQ==[/tex]个，其中有[tex=2.143x2.429]ndZSw3zT0QTOVLVdoUto1Q==[/tex]个含子图[tex=1.786x1.286]J+vVZa2YaMpc6mJBbqVvWw==[/tex]，有[tex=2.143x2.429]lmhx48evnQMhi03NovPXig==[/tex]个含与[tex=1.214x1.214]kFXZ1uR8GjycbJx+Ts2kyQ==[/tex]同胚的子图。供选择的答案[tex=3.071x1.214]3KinXFh3SXhZ7nIe1y9KEV6aadxhhJWeEy6Dij1iObdMUZkY6ZA5J2dVVjPSuhEf[/tex]：(1) 1 ;(2) 2 ;(3) 3 ; (4) 4 ;(5) 5 ;(6) 6 ; (7) 7 ; (8) 8 。