Tales of two Turings
![First page of PDF](/cms/10.1145/3469876/asset/b0ae2780-2a07-4437-9020-60823acc618f/assets/3469876.fp.png)
References
Index Terms
- Tales of two Turings
Recommendations
The tales of the Tokoloshe: safeguarding intangible cultural heritage using virtual reality
AfriCHI '18: Proceedings of the Second African Conference for Human Computer Interaction: Thriving CommunitiesThis paper elaborates on the process of digitising Intangible Cultural Heritage, here exemplified by the oral tradition about the African cautionary tales of the Tokoloshe. First the core concepts of Intangible Cultural Heritage and its digitisation ...
Oblivious two-way finite automata: Decidability and complexity
We investigate the descriptional complexity and decidability of obliviousness for two-way finite automata. In particular, we consider the simulation of two-way deterministic finite automata (2DFAs) by oblivious 2DFAs, the simulation of oblivious 2DFAs ...
Complementing two-way finite automata
We study the relationship between the sizes of two-way finite automata accepting a language and its complement. In the deterministic case, for a given automaton (2dfa) with n states, we build an automaton accepting the complement with at most 4n states, ...
Comments
Information & Contributors
Information
Published In
![cover image Communications of the ACM](/cms/asset/f6f79a5e-3f96-4aa8-9f12-877b514a40f7/3477555.cover.jpg)
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Qualifiers
- Opinion
- Popular
- Pre-selected
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 2,470Total Downloads
- Downloads (Last 12 months)95
- Downloads (Last 6 weeks)12
Other Metrics
Citations
View Options
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderDigital Edition
View this article in digital edition.
Digital EditionMagazine Site
View this article on the magazine site (external)
Magazine SiteLogin options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in