Tag: word-combinatorics

16 Does every large enough string have repeats? 2012-03-25T14:26:04.570

14 Number of words of a given length in a regular language 2012-04-04T20:13:16.497

13 Number of words in the regular language $(00)^*$ 2012-04-04T15:53:43.390

8 What is a formula for the number of strings with no repeats? 2012-04-17T01:49:50.663

7 How many strings are close to a given set of strings? 2012-05-09T15:48:12.173

6 What is the number of expressions containing n pairs of matching brackets with nesting limit? 2012-06-28T17:42:20.740

6 What is longest string with no equidistant pairs of equal characters for a given alphabet? 2016-01-05T12:55:33.520

4 How many words are in this sets? 2015-09-10T09:31:50.783

4 Number of words within Hamming distance $\delta$ 2015-12-23T15:44:06.290

3 Finding the number of distinct permutations of length N with n different symbols 2012-06-21T16:17:23.717

3 Lexicographical position of a string in its type class 2014-07-23T16:11:34.987

3 What is the closest result relating perfect shuffle closure of primitive words? 2016-05-20T10:42:58.650

2 How Dynamic programming can be used for Coin Change problem? 2014-06-28T22:25:12.563

2 How many restricted length strings are there without significant repetitions 2015-05-19T23:03:51.683

2 How should i guide a program to perform correct things? 2016-05-11T07:33:27.557

2 Given a permutation of n integers, how fast can a corresponding Standard Young's Tableau be created? 2017-02-08T02:03:29.500

2 Expressing the language of squares as a concatenation of two languages 2017-09-02T16:42:13.330

1 The language of all borderless words 2013-07-02T10:05:46.077

1 Proving that $xy=yx$ iff $x^2y^2=z^2$ 2018-02-28T22:38:16.890

0 Finding alternative way of combinatorial counting 2016-11-05T20:46:15.810

0 Given the alphabet $\{a, b, c\}$, how many words can we form with 4 letters? 2017-05-01T19:25:19.603

0 Ordered Cartesian Product 2018-01-02T23:52:03.517

-1 Prove $y'w'v'u'x' = xuvwy$ 2014-11-02T22:10:57.813

-3 Is $Σ^∗$ finite? 2015-06-16T22:00:08.000