Hacker News new | past | comments | ask | show | jobs | submit login

Slight correction: FSMs are not turing-complete. They may not hold though, which is not the same thing.



Derp, been too long since my theory class.

I am fairly confident AAT tables are FSMs, so I am curious where the turing completeness comes from. I am certainly not familiar with all truetype/opentype features.


It's the hinting that's normally referred to here as Turing complete, I think.

https://en.wikipedia.org/wiki/TrueType#Hinting_language


I know Mac OS X has ignored a lot of the hinting in fonts. Do they evaluate the entire script regardless?




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: