Skip to content

ewdlop/Formal-Grammar

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Formal-Grammar

https://en.wikipedia.org/wiki/Stochastic_grammar

https://en.wikipedia.org/wiki/Probabilistic_context-free_grammar

Normal Forms

https://en.wikipedia.org/wiki/Normal_form_(abstract_rewriting)

https://en.wikipedia.org/wiki/First_normal_form

https://en.wikipedia.org/wiki/Boyce%E2%80%93Codd_normal_form

https://learn.microsoft.com/en-us/office/troubleshoot/access/database-normalization-description

sur·ro·gate
/ˈsərəɡət,ˈsərəˌɡāt/
noun
a substitute, especially a person deputizing for another in a specific role or office.
relating to the birth of a child or children by means of surrogacy.

Surrogtae/Composite Primiary Key/Unqiue Idenififer(What in the chicken nugget is going on?) Name, Chinese Name, Personality, Zodaic, Persoanlity

or UUID(128 bit)* or snowflakes Id(26 bit)

or event(UUID,Snowflake Id, Name, Chinese Name, Personality, Zodiac(if earth get wrecked and it stops spinning, Constellation get wrecked), Chinese Zodiac, DOS, Blood type, GENDER)

https://en.wikipedia.org/wiki/Backus%E2%80%93Naur_form

https://en.wikipedia.org/wiki/Canonical_normal_form

https://en.wikipedia.org/wiki/Jordan_normal_form

Normal Forms

  • NNF: The negation is pushed to the literals.
  • CNF: The formula is a conjunction of disjunctions.
  • DNF: The formula is a disjunction of conjunctions.
  • ANF: The boolean function is expressed as a polynomial.
  • BCF: The formula is a disjunction of prime implicants.