# Questions tagged [algebra]

The tag has no usage guidance.

47 questions
Filter by
Sorted by
Tagged with
40 views

### Maximum number of regions in partition induced by convex $k$-vertex polygons

I have a set $\mathcal{P}$ of $n$ convex $k$-gons (convex $k$-vertex polygons) on the (Euclidean) plane. These define a partition of the plane, or rather the plane sans the pointer on the contour of ...
• 995
1 vote
61 views

### How to create a 'hashing' function that maps up to 1 to N numbers uniquely to numbers 1 to N

I would like to use or create a hashing algorithm that takes K inputs from 1 to N and maps them uniquely to different numbers on 1 to N. K can be 1 to N. Ideally I would like the hashing alg to be ...
• 11
453 views

### Why is Dyck-2 so important for the Chomsky-Schützenberger theorem?

I have read a lot of times, that models that can parse Dyck-2 are of great importance. It appears that Dyck-2 is interchangeably used like Dyck-N. Afaik the Chomsky-Schützenberger representation ...
1 vote
63 views

523 views

### What is the difference between Boolean Algebra and Boolean Lattice?

What is the difference between Boolean Algebra and Boolean Lattice? I have already searched on Google but could not find a reasonable answer?
• 705
1 vote