《自动机理论、语言和计算导论》阅读笔记:p139-p171
《自动机理论、语言和计算导论》学习第 7 天,p139-p171 总结,总计 33 页。
一、技术总结
1.reversal
p139, The reversal of a string a1a2...an is the string written backwards, that is anan-1...a1.
2.homomorphism
A string homomorphism is a function on strings that wokrs by substituting a particular string for each symbol。
二、英语总结
1.contrapositive
(1)contra: against, opposite, on the opposite side。
(2)contraposition:contra(against) + position(to put, place), 。
(3)contrapositive:contrapositition + -ive,adj. pertaining to contraposition。
2.dominant
-dem*(house, household)。adj. more strong than anything else of the same type。
3.set-bracket
{ }
三、其它
四、参考资料
1. 编程
(1)Eric S.Roberts,《自动机理论、语言和计算导论(英文版.第 3 版)》:https://book.douban.com/subject/2274854/
2. 英语
(1)Etymology Dictionary:https://www.etymonline.com
(2) Cambridge Dictionary:https://dictionary.cambridge.org
欢迎搜索及关注:编程人(a_codists)
版权声明: 本文为 InfoQ 作者【codists】的原创文章。
原文链接:【http://xie.infoq.cn/article/304ec39d40082f19e6dffc08c】。未经作者许可,禁止转载。
评论