当前位置:  技术问答>linux和unix

那位高人帮我把这两道文法题搞定吧,我放在算法栏有几天了

    来源: 互联网  发布时间:2014-11-09

    本文导语:  写文法:   1、所有相邻数字都不相同的数字串   2、所有最多只有一处相邻数字相同的数字串 | 小子不才,试一下: 1、所有相邻数字都不相同的数字串 ⑽⑴⑵⑶⑷⑸⑹⑺⑻⑼表示数字下标...

写文法:
  1、所有相邻数字都不相同的数字串
  2、所有最多只有一处相邻数字相同的数字串

|
小子不才,试一下:
1、所有相邻数字都不相同的数字串
⑽⑴⑵⑶⑷⑸⑹⑺⑻⑼表示数字下标0-9
B⑽表示以0开始的所有相邻数字都不相同的数字串,类似的定义B⑴-B⑼
B⑽→0B⑴ | 0B⑵ | 0B⑶ | 0B⑷ | 0B⑸ | 0B⑹ | 0B⑺ | 0B⑻ | 0B⑼ | 0;
... ... ... //此处定义B⑴-B⑻
B⑼→9B⑽ | 9B⑴ | 9B⑵ | 9B⑶ | 9B⑷ | 9B⑸ | 9B⑹ | 9B⑺ | 9B⑻ | 9;

S→B⑽ | B⑴ | B⑵ | B⑶ | B⑷ | B⑸ | B⑹ | B⑺ | B⑻ | B⑼;

2、所有最多只有一处相邻数字相同的数字串
⑽⑴⑵⑶⑷⑸⑹⑺⑻⑼表示数字下标0-9
B⑽表示以0开始的所有相邻数字都不相同的数字串,类似的定义B⑴-B⑼
E⑽表示以0结束的所有相邻数字都不相同的数字串,类似的定义E⑴-E⑼
H⑽表示以只有一处相邻数字为00且其它处相邻数字都不相同的数字串的数字串,类似的定义H⑴-H⑼
B⑽→0B⑴ | 0B⑵ | 0B⑶ | 0B⑷ | 0B⑸ | 0B⑹ | 0B⑺ | 0B⑻ | 0B⑼ | 0;
E⑽→E⑴0 | E⑵0 | E⑶0 | E⑷0 | E⑸0 | E⑹0 | E⑺0 | E⑻0 | E⑼0 | 0;
H⑽→E⑽B⑽;
... ... ... //此处定义B⑴-B⑻,E⑴-E⑻,H⑴-H⑻
B⑼→9B⑽ | 9B⑴ | 9B⑵ | 9B⑶ | 9B⑷ | 9B⑸ | 9B⑹ | 9B⑺ | 9B⑻ | 9;
E⑼→E⑽9 | E⑴9 | E⑵9 | E⑶9 | E⑷9 | E⑸9 | E⑹9 | E⑺9 | E⑻9 | 9;
H⑼→H⑼H⑼;

S→B⑽ | B⑴ | B⑵ | B⑶ | B⑷ | B⑸ | B⑹ | B⑺ | B⑻ | B⑼ |
   H⑽ | H⑴ | H⑵ | H⑶ | H⑷ | H⑸ | H⑹ | H⑺ | H⑻ | H⑼;

|
这是编译原理上的题,这不是很难的,
看看书就会的
我有点忘了

|
agree

|
gz

|
gz

|
up

|
靠,遍历1遍,用银河-II计算机

|
gz

|
To: flyflame(笑傲)
不懂就不懂,可别乱写误人子弟啊!!

这道文法题确实有一点难度。我想到了一点点,但好像很烦的。。

    
 
 
 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 懂EJB的高人救救我!
  • 高分请教各位高人!!!!
  • 各位高人,请问在SCOUNIX下怎样使用USB设备呀,比如说鼠标
  • 各位高人 help
  • 各位Shell高人,如何取得Shell的第10个入口参数?$10不行啊,急!
  • linux下如何执行project文件,高人指点。
  • solaris下一个编译错误~请高人解答
  • 求各位高人 UBOOT!
  • 请高人指点,busybox使用不同链接名实现不同功能的原理?
  • 求高人指点,网络编程
  • 用GTK+怎么让treeview控件带上背景图片?哪位高人给个思路?
  • 请各位高人指教。。。。急。。。
  • 移动开发 iis7站长之家
  • 嵌入式如何入门,求高人指点!!!
  • 哪位高人能够向我推荐一本如何学习linux编程的书籍,谢谢!
  • FireFox在Linux如何编译?哪位高人能否指点一下。
  • 请教各位高人,我的一个JAVA小程序中为何会出现Class GirdLayout not found.
  • 想学习linux嵌入式开发,具体买什么开发板,请高人指点?
  • 表的显示问题,请高人回答
  • 安装solaris 10出现问题,向高人求救,谢谢


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3