• 2022-06-01
    用有限集合和集合运算描述[tex=3.929x1.357]43vOWrkWUx6NZ6Pnk9LwUw==[/tex]上的下述语言(例如偶数长度的串的集合是[tex=6.214x1.929]lHjUjOpx+leaiF9w9giy2jD7xqcvsOJMYwuN3RTtw0E=[/tex]):奇数长度的串的集合。
  • 解:奇数长度的串的集合为[tex=8.571x1.929]/cY9jITJ8cUfFbKzZTIOkvXmn57/kK8y7zvGKHY4vubB3vuUgnIhGQW+JXq++e3+[/tex]。

    举一反三

    内容

    • 0

      用正则表达式表达下列集合。串的长度为奇数的集合。

    • 1

      用文字描述下列每个正则集合中的串。[tex=1.429x1.071]OOGWzE1KcVWfa8uM1v50SA==[/tex]

    • 2

      以下列出的是否是整数的有序对的集合[tex=2.643x1.143]R0ZR4gO+cfdqyH+2Y4SM7OCs+2cphtwkswvrVIz2+xw=[/tex]上的划分?[tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex]和[tex=0.5x1.0]iwXm0SwS+lfupyC0IyH8yQ==[/tex]都是奇数的有序对[tex=2.286x1.357]31CzVDPWEEnJrSJJlGK6fQ==[/tex]的集合; [tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex]和[tex=0.5x1.0]iwXm0SwS+lfupyC0IyH8yQ==[/tex]只有一个是奇数的有序对[tex=2.286x1.357]31CzVDPWEEnJrSJJlGK6fQ==[/tex]的集合; [tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex]和[tex=0.5x1.0]iwXm0SwS+lfupyC0IyH8yQ==[/tex]都是偶数的有序对[tex=2.286x1.357]31CzVDPWEEnJrSJJlGK6fQ==[/tex]的集合。

    • 3

      令[tex=1.0x1.214]s69fD1NAbV4FFrDyPMrOJg==[/tex]为所有长度不超过[tex=0.357x1.0]+eJLelx8thmbkEj/Y0iCOw==[/tex]的非空位串(即长度至少为1)的集合。求[tex=2.357x3.286]C3xgilca3I2a7KOgejDAaWl7m3UdKvz4gOil0kuKDaE=[/tex]

    • 4

      用文字描述下列每个正则集合中的串。[tex=2.357x1.357]tuC3OuazBdfQoxIw/BfP3nn91Ioa9j7raJH0TXZrti8=[/tex]