《自动机理论、语言和计算导论》阅读笔记：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)