The set of Lyndon words is not context-free - Archive ouverte HAL Access content directly
Journal Articles Bulletin- European Association for Theoretical Computer Science Year : 1997

The set of Lyndon words is not context-free

Jean Berstel
  • Function : Author
  • PersonId : 836548
Luc Boasson
  • Function : Author
No file

Dates and versions

hal-00619462 , version 1 (06-09-2011)

Identifiers

  • HAL Id : hal-00619462 , version 1

Cite

Jean Berstel, Luc Boasson. The set of Lyndon words is not context-free. Bulletin- European Association for Theoretical Computer Science, 1997, 1 (63), pp.139-140. ⟨hal-00619462⟩
71 View
0 Download

Share

Gmail Facebook X LinkedIn More