Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
More ties than we thought
KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
Show others and affiliations
2015 (English)In: PeerJ, ISSN 2167-8359, E-ISSN 2167-8359, Vol. 2015, no 1, e2Article in journal (Refereed) Published
Abstract [en]

We extend the existing enumeration of neck tie-knots to include tie-knots with a textured front, tied with the narrow end of a tie. These tie-knots have gained popularity in recent years, based on reconstructions of a costume detail from The Matrix Reloaded, and are explicitly ruled out in the enumeration by Fink & Mao (2000). We show that the relaxed tie-knot description language that comprehensively describes these extended tie-knot classes is context free. It has a regular sub-language that covers all the knots that originally inspired the work. From the full language, we enumerate 266,682 distinct tie-knots that seem tie-able with a normal neck-tie. Out of these 266,682, we also enumerate 24,882 tie-knots that belong to the regular sub-language.

Place, publisher, year, edition, pages
PeerJ Inc. , 2015. Vol. 2015, no 1, e2
Keyword [en]
Automata, Chomsky hierarchy, Formal language, Generating functions, Necktie knots, human, human experiment, language, neck, thinking
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-202909DOI: 10.7717/peerj-cs.2Scopus ID: 2-s2.0-84999035283OAI: oai:DiVA.org:kth-202909DiVA: diva2:1079119
Note

QC 20170307

Available from: 2017-03-07 Created: 2017-03-07 Last updated: 2017-03-07Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Markström, IngemarVejdemo-Johansson, Mikael
By organisation
Theoretical Computer Science, TCSComputer Vision and Active Perception, CVAP
In the same journal
PeerJ
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 6 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf