正規表現やオートマトンが正規言語の表現方法であることは情報系の方々には広く知られていますが,一方で代数や論理でも正規言語が特徴づけられ...
正規表現やオートマトンが正規言語の表現方法であることは情報系の方々には広く知られていますが,一方で代数や論理でも正規言語が特徴づけられるということはあまり知られていません.本資料では variety という視点から眺めることで,言語・代数・論理の三つの異なる概念が非常に美しい対応を見せることを紹介していきます.
Statistics
Views
- Total Views
- 730
- Views on SlideShare
- 595
- Embed Views
Actions
- Likes
- 11
- Downloads
- 6
- Comments
- 0
https://twitter.com | 135 |
Accessibility
Categories
Upload Details
Uploaded via SlideShare as Adobe PDF
Usage Rights
© All Rights Reserved