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.2ScopusID: 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

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