Minutes 2024-11-14 - Revision history

D2wn: added link for Chomsky hierarchy

2024-11-15T19:54:38Z

added link for Chomsky hierarchy

← Older revision		Revision as of 19:54, 15 November 2024
Line 61:		Line 61:
	## Regular Automata		## Regular Automata
	### Limited state, can only read input once		### Limited state, can only read input once
	## Chomsky hierarchy[[File:Chomsky-hierarchy.svg\|alt=Image of the Chomsky hierarchy\|thumb\|331x331px\|Chomsky hierarchy]]		## Chomsky hierarchy [https://en.wikipedia.org/wiki/Chomsky_hierarchy] [[https://archive.ph/w6HQw archive]][[File:Chomsky-hierarchy.svg\|alt=Image of the Chomsky hierarchy\|thumb\|331x331px\|Chomsky hierarchy]]
	### Regular expressions are at the bottom of this pyramid		### Regular expressions are at the bottom of this pyramid
	### Context-free, Context-sensitive, and Recursively enumerable expressions sit above regular expressions, in that order		### Context-free, Context-sensitive, and Recursively enumerable expressions sit above regular expressions, in that order

D2wn: fixed 2 archive links

2024-11-15T19:33:16Z

fixed 2 archive links

← Older revision		Revision as of 19:33, 15 November 2024
Line 87:		Line 87:
	## How are you going to get around anticheat?		## How are you going to get around anticheat?
	### "idk"		### "idk"
	# Domino's BOGO deal for more LUG Pizza parties? [https://store.dominos.cards/45683] [[https://archive.is/~~bGPAB~~ archive]]		# Domino's BOGO deal for more LUG Pizza parties? [https://store.dominos.cards/45683] [[https://archive.is/PKPk5 archive]]
	## WMTU is using this for K-Fest		## WMTU is using this for K-Fest
	## Might make sense for us to use it too, even if we'd be buying fewer pizzas than them		## Might make sense for us to use it too, even if we'd be buying fewer pizzas than them
Line 95:		Line 95:
	## Linus is back to his old self on the Linux mailing list		## Linus is back to his old self on the Linux mailing list
	### Russian maintainer stuff [https://lore.kernel.org/all/CAHk-=whNGNVnYHHSXUAsWds_MoZ-iEgRMQMxZZ0z-jY4uHT+Gg@mail.gmail.com/] [[https://archive.is/msHvh archive]]		### Russian maintainer stuff [https://lore.kernel.org/all/CAHk-=whNGNVnYHHSXUAsWds_MoZ-iEgRMQMxZZ0z-jY4uHT+Gg@mail.gmail.com/] [[https://archive.is/msHvh archive]]
	### Bcachefs driver shenanigans [https://lore.kernel.org/all/172816780614.3194359.10913571563159868953.pr-tracker-bot@kernel.org/T/#t] [[https://archive.is/~~pGDBB~~ archive]]		### Bcachefs driver shenanigans [https://lore.kernel.org/all/172816780614.3194359.10913571563159868953.pr-tracker-bot@kernel.org/T/#t] [[https://archive.ph/apHhh archive]]
	### Recent drama surrounding Rust support in the kernel [https://lore.kernel.org/lkml/20240828211117.9422-1-wedsonaf@gmail.com/] [[https://archive.is/cRIjN archive]]		### Recent drama surrounding Rust support in the kernel [https://lore.kernel.org/lkml/20240828211117.9422-1-wedsonaf@gmail.com/] [[https://archive.is/cRIjN archive]]
	# Eboard Taco Bell trip		# Eboard Taco Bell trip

D2wn: "Chomsky's hierarchy" -> "Chomsky hierarchy"

2024-11-15T18:26:15Z

"Chomsky's hierarchy" -> "Chomsky hierarchy"

← Older revision		Revision as of 18:26, 15 November 2024
Line 61:		Line 61:
	## Regular Automata		## Regular Automata
	### Limited state, can only read input once		### Limited state, can only read input once
	## Chomsky's hierarchy[[File:Chomsky-hierarchy.svg\|alt=Image of Chomsky's hierarchy\|thumb\|331x331px\|Chomsky's hierarchy]]		## Chomsky hierarchy[[File:Chomsky-hierarchy.svg\|alt=Image of the Chomsky hierarchy\|thumb\|331x331px\|Chomsky hierarchy]]
	### Regular expressions are at the bottom of this pyramid		### Regular expressions are at the bottom of this pyramid
	### Context-free, Context-sensitive, and Recursively enumerable expressions sit above regular expressions, in that order		### Context-free, Context-sensitive, and Recursively enumerable expressions sit above regular expressions, in that order

D2wn: added Chomsky's hierarchy

2024-11-15T18:21:09Z

added Chomsky's hierarchy

← Older revision		Revision as of 18:21, 15 November 2024
Line 61:		Line 61:
	## Regular Automata		## Regular Automata
	### Limited state, can only read input once		### Limited state, can only read input once
			## Chomsky's hierarchy[[File:Chomsky-hierarchy.svg\|alt=Image of Chomsky's hierarchy\|thumb\|331x331px\|Chomsky's hierarchy]]
	## Chomsky's hierarchy
	### Regular expressions are at the bottom of this pyramid		### Regular expressions are at the bottom of this pyramid
	### Context-free, Context-sensitive, and Recursively enumerable expressions sit above regular expressions, in that order		### Context-free, Context-sensitive, and Recursively enumerable expressions sit above regular expressions, in that order
	### Turing machines above all of those		### Turing machines above all of those (not pictured)
	### Regular expression cannot replace your programming language		### Regular expression cannot replace your programming language
	### Some regular language implementation decide languages that '''aren't regular!''' >:(		### Some regular language implementation decide languages that '''aren't regular!''' >:(

D2wn: added archive links to prevent against link rot

2024-11-15T18:01:17Z

added archive links to prevent against link rot

D2wn: added screenshot of Ron's WM that he used in the meeting

2024-11-15T16:38:38Z

added screenshot of Ron's WM that he used in the meeting

← Older revision		Revision as of 16:38, 15 November 2024
Line 72:		Line 72:
	## Does Tech teach anything that covers beyond context-free in undergrad?		## Does Tech teach anything that covers beyond context-free in undergrad?
	### no :(		### no :(
			# What WM does Ron use?[[File:Ron Xmonad Screenshot.png\|alt=Screenshot of Ron's XMonad setup\|thumb\|515x515px\|Ron's XMonad setup]]
	# What WM does Ron use?
	## Xmonad [https://xmonad.org/], customized in a weird way exactly to his liking		## Xmonad [https://xmonad.org/], customized in a "weird way exactly to his liking"
	### A true gentoo user		### A true gentoo user
	# Why do people call gentoo a "meta-distribution"?		# Why do people call gentoo a "meta-distribution"?

D2wn: spiced some stuff up

2024-11-15T04:16:38Z

spiced some stuff up

← Older revision		Revision as of 04:16, 15 November 2024
Line 1:		Line 1:
	# Came from RedTeam meeting on LLM jailbreaking		# Came from RedTeam meeting on LLM jailbreaking
	## ~~Won~~ cool stickers!		## We won cool stickers!
	## LUG stickers #soon		## LUG is getting stickers #soon
	# Ron's talk on Regex!		# Ron's talk on Regex!
	## What is an alphabet		## What is an alphabet
	## Strings are a '''finite''' series of characters		## Strings are a '''finite''' series of characters
	### We typically use "w" to represent strings, for "word"		### We typically use "w" to represent strings, for "word"
	### ~~Lamba~~ (λ) = empty string		### Lambda (<code>λ</code>) = empty string
	## Languages are represented by "L"		## Languages are represented by "L"
	## Machine takes strings (''w'') and determines if it's in the language (''L'')		## Machine takes strings (''w'') and determines if it's in the language (''L'')
Line 14:		Line 14:
	### <code>∅</code> = empty set =<code>{}</code>		### <code>∅</code> = empty set =<code>{}</code>
	### <code>r = hello</code>		### <code>r = hello</code>
	#### ~~only~~ accepts the word "hello"		#### Only accepts the word "hello"
	### <code>r = a * b</code>		### <code>r = a * b</code>
	#### <code>L(r) = {"a", "b"}</code>		#### <code>L(r) = {"a", "b"}</code>
	#### The language contains both "a" and "b"		#### The language contains both "a" and "b"
	### Kleene ~~Star~~ (''*'')		### Kleene star (''*'') [https://en.wikipedia.org/wiki/Kleene_star]
	#### Only way to represent an infinite number of an expression		#### Only way to represent an infinite number of an expression
	#### <code>r = a*</code>		#### <code>r = a*</code>
Line 29:		Line 29:
	###### <code>L{∅} = {}</code>		###### <code>L{∅} = {}</code>
	###### <code>{"d"} ∪ {} = {"d"}</code>		###### <code>{"d"} ∪ {} = {"d"}</code>
	###### You cannot append "nothing" (AKA <code>∅</code>) to a string but you can append an empty string (AKA <code>λ</code>)		###### You cannot append "nothing" (AKA <code>∅</code>) to a string, but you can append an empty string (AKA <code>λ</code>)
	## ~~grep~~ + Regex		## Grep + Regex
	### ~~grep~~ uses an 'extended' version of regex		### Grep uses an 'extended' version of regex
	### <code>[]</code> - "any of", <code>[abcd]</code>, <code>[0-9]</code>		### <code>[]</code> - "any of", <code>[abcd]</code>, <code>[0-9]</code>
	### <code>[^]</code> - "none of", <code>[^aeiuo]</code>		### <code>[^]</code> - "none of", <code>[^aeiuo]</code>
Line 38:		Line 38:
	### <code>\|</code>= +		### <code>\|</code>= +
	### <code>+</code> - 1-or-more		### <code>+</code> - 1-or-more
	#### ~~the~~ Kleene star is essentially '0-or-more'		#### The Kleene star is essentially '0-or-more'
			#### Note post-meeting: I personally use this operator a lot to replace multiple spaces with a single space in text files. For example, in vim, you can do <code>:%s\| \+\| \|g</code> (you need to escape the <code>+</code> in vim)
	## Live demo!		## Live demo!
	### Grepping for strings inside hamlet		### Grepping for strings inside hamlet
	#### <code>grep hamlet</code>		#### <code>grep hamlet <filename></code> - searching for the string "hamlet"
	#### <code>grep 'z.*z'</code> - matching any number of characters between two z's		#### <code>grep 'z.*z' <filename></code> - matching any number of characters between two z's
	##### Specific behavior depends on the implementation, most are greedy		##### Specific behavior depends on the implementation, most are 'greedy'
			###### Ron's own term, meaning they grab the first instance of a match
	##### <code>z.*z</code> would likely match "zz~~" on a line that had "zzz~~", but some implementations may match "zzz"		##### For a line with "zzz", the expression <code>z.*z</code> would likely match "zz", but some implementations ''may'' match "zzz"
			###### Note from post-meeting: both Grep (<code>-G</code>, <code>-E</code>, <code>-P</code>) and ripgrep return "zzz", so maybe it's the other way around?
	#### Matching all lines with 13 words in them		#### Matching all lines with 13 words in them
	## Common Extensions		## Common Extensions
Line 52:		Line 55:
	#### Matches text without being part of the matched text		#### Matches text without being part of the matched text
	#### Replacing all instances of "John Smith" with "Jack Smith" in a text file that also has "John Cena"		#### Replacing all instances of "John Smith" with "Jack Smith" in a text file that also has "John Cena"
	### Replacing all instanced of "hamlet" with "bamlet" using <code>:s/hamlet/bamlet/g</code> in vim		### Replacing all instanced of "hamlet" with "bamlet" using <code>:%s/hamlet/bamlet/g</code> in vim
	## Language Theory		## Language Theory
	### What makes a language regular?		### What makes a language regular?
Line 58:		Line 61:
	## Regular Automata		## Regular Automata
	### Limited state, can only read input once		### Limited state, can only read input once
	## Chomsky's ~~Hierarchy~~		## Chomsky's hierarchy
	### Regular expressions are at the bottom of this pyramid		### Regular expressions are at the bottom of this pyramid
	### Context-free, Context-sensitive, and Recursively enumerable expressions sit above regular expressions, in that order		### Context-free, Context-sensitive, and Recursively enumerable expressions sit above regular expressions, in that order
Line 70:		Line 73:
	### no :(		### no :(
	# What WM does Ron use?		# What WM does Ron use?
	## Xmonad, customized in a weird way exactly to his liking		## Xmonad [https://xmonad.org/], customized in a weird way exactly to his liking
	### A true gentoo user		### A true gentoo user
	# Why do people call gentoo a "meta-distribution"?		# Why do people call gentoo a "meta-distribution"?
	## They call themselves that, but they're really more like a regular distribution		## They call themselves that [https://www.gentoo.org/get-started/about/], but they're really more like a regular distribution
	## Only time Josh ever heard of "meta-distribution" was in reference to Bedrock Linux, since ~~it's~~ ~~a distro you~~ install other distributions inside of		## Only time Josh ever heard of "meta-distribution" was in reference to Bedrock Linux [https://bedrocklinux.org/], since you can install other distributions inside it
	# Does Tech teach pumping lemmas?		# Does Tech teach pumping lemmas in CS curriculum?
	## They were supposed to		## They were supposed to
	## Josh doesn't remember it		## Josh doesn't remember it
			## Consensus was it was likely taught and Josh just forgor
	# Allen continues his ventures in gaming on one of the GLRC servers		# Allen continues his ventures in gaming on one of the GLRC servers
	## Why?		## Why?
Line 84:		Line 88:
	### "idk"		### "idk"
	# Domino's BOGO deal for more LUG Pizza parties? [https://store.dominos.cards/45683]		# Domino's BOGO deal for more LUG Pizza parties? [https://store.dominos.cards/45683]
			## WMTU is using this for K-Fest
			## Might make sense for us to use it too, even if we'd be buying fewer pizzas than them
	# Wrapped up briefly talking about recent FOSS drama		# Wrapped up briefly talking about recent FOSS drama
	## Stallman report		## Stallman report [https://stallman-report.org/]
	### Drew report		### Drew report [https://dmpwn.info/] (lol)
	## Linus is back to his old self on the Linux mailing list		## Linus is back to his old self on the Linux mailing list
	### Russian maintainer stuff		### Russian maintainer stuff [https://lore.kernel.org/all/CAHk-=whNGNVnYHHSXUAsWds_MoZ-iEgRMQMxZZ0z-jY4uHT+Gg@mail.gmail.com/]
			### Bcachefs driver shenanigans [https://lore.kernel.org/all/172816780614.3194359.10913571563159868953.pr-tracker-bot@kernel.org/T/#t]
	### BTRFS filesystem
			### Recent drama surrounding Rust support in the kernel [https://lore.kernel.org/lkml/20240828211117.9422-1-wedsonaf@gmail.com/]
	# eboard Taco Bell trip		# eboard Taco Bell trip
	[[Category:Meeting Minutes]]		[[Category:Meeting Minutes]]

D2wn at 01:27, 15 November 2024

2024-11-15T01:27:04Z

← Older revision		Revision as of 01:27, 15 November 2024
Line 91:		Line 91:
	### BTRFS filesystem		### BTRFS filesystem
	# eboard Taco Bell trip		# eboard Taco Bell trip
			[[Category:Meeting Minutes]]

D2wn: initial commit

2024-11-15T01:26:40Z

initial commit

New page

# Came from RedTeam meeting on LLM jailbreaking
## Won cool stickers!
## LUG stickers #soon
# Ron's talk on Regex!
## What is an alphabet
## Strings are a '''finite''' series of characters
### We typically use "w" to represent strings, for "word"
### Lamba (λ) = empty string
## Languages are represented by "L"
## Machine takes strings (''w'') and determines if it's in the language (''L'')
## Finite Automata
### Example automata that only accepts an even length string
## Regular Expressions
### <code>∅</code> = empty set =<code>{}</code>
### <code>r = hello</code>
#### only accepts the word "hello"
### <code>r = a * b</code>
#### <code>L(r) = {"a", "b"}</code>
#### The language contains both "a" and "b"
### Kleene Star (''*'')
#### Only way to represent an infinite number of an expression
#### <code>r = a*</code>
##### <code>L(r) = {λ, "a", "aa", "aaa", ...}</code>
#### <code>r = (ab + c)*</code>
##### <code>ab + c</code> matches any instance of "ab" or "c"
##### <code>(ab + c)* = L{λ, "ab", "c", "abab", "abc", "cccab", ...}</code>
##### <code>r = (d + ∅)</code>
###### <code>L(d) = {"d"}</code>
###### <code>L{∅} = {}</code>
###### <code>{"d"} ∪ {} = {"d"}</code>
###### You cannot append "nothing" (AKA <code>∅</code>) to a string but you can append an empty string (AKA <code>λ</code>)
## grep + Regex
### grep uses an 'extended' version of regex
### <code>[]</code> - "any of", <code>[abcd]</code>, <code>[0-9]</code>
### <code>[^]</code> - "none of", <code>[^aeiuo]</code>
### <code>?</code> - "maybe", <code>colou?r</code>
#### matches both <code>color</code> and <code>colour</code>
### <code>|</code>= +
### <code>+</code> - 1-or-more
#### the Kleene star is essentially '0-or-more'
## Live demo!
### Grepping for strings inside hamlet
#### <code>grep hamlet</code>
#### <code>grep 'z.*z'</code> - matching any number of characters between two z's
##### Specific behavior depends on the implementation, most are greedy
##### <code>z.*z</code> would likely match "zz" on a line that had "zzz", but some implementations may match "zzz"
#### Matching all lines with 13 words in them
## Common Extensions
### Groups
#### In Grep, need to use <code>-P</code> flag for "Perl" mode (<code>-E</code> for "extended" does not allow you to use groups)
### Lookaround
#### Matches text without being part of the matched text
#### Replacing all instances of "John Smith" with "Jack Smith" in a text file that also has "John Cena"
### Replacing all instanced of "hamlet" with "bamlet" using <code>:s/hamlet/bamlet/g</code> in vim
## Language Theory
### What makes a language regular?
### if it can be described using a Regular Expression!
## Regular Automata
### Limited state, can only read input once
## Chomsky's Hierarchy
### Regular expressions are at the bottom of this pyramid
### Context-free, Context-sensitive, and Recursively enumerable expressions sit above regular expressions, in that order
### Turing machines above all of those
### Regular expression cannot replace your programming language
### Some regular language implementation decide languages that '''aren't regular!''' >:(
#### <code>^(a(?1)?b)$</code>
#### More akin to "context-free" expressions
#### Ron will '''literally''' murder them (very real and true)
## Does Tech teach anything that covers beyond context-free in undergrad?
### no :(
# What WM does Ron use?
## Xmonad, customized in a weird way exactly to his liking
### A true gentoo user
# Why do people call gentoo a "meta-distribution"?
## They call themselves that, but they're really more like a regular distribution
## Only time Josh ever heard of "meta-distribution" was in reference to Bedrock Linux, since it's a distro you install other distributions inside of
# Does Tech teach pumping lemmas?
## They were supposed to
## Josh doesn't remember it
# Allen continues his ventures in gaming on one of the GLRC servers
## Why?
### Free power
## How are you going to get around anticheat?
### "idk"
# Domino's BOGO deal for more LUG Pizza parties? [https://store.dominos.cards/45683]
# Wrapped up briefly talking about recent FOSS drama
## Stallman report
### Drew report
## Linus is back to his old self on the Linux mailing list
### Russian maintainer stuff
### BTRFS filesystem
# eboard Taco Bell trip

← Older revision		Revision as of 18:01, 15 November 2024
Line 18:		Line 18:
	#### <code>L(r) = {"a", "b"}</code>		#### <code>L(r) = {"a", "b"}</code>
	#### The language contains both "a" and "b"		#### The language contains both "a" and "b"
	### Kleene star (''*'') [https://en.wikipedia.org/wiki/Kleene_star]		### Kleene star (''*'') [https://en.wikipedia.org/wiki/Kleene_star] [[https://archive.is/ApuRV archive]]
	#### Only way to represent an infinite number of an expression		#### Only way to represent an infinite number of an expression
	#### <code>r = a*</code>		#### <code>r = a*</code>
Line 73:		Line 73:
	### no :(		### no :(
	# What WM does Ron use?[[File:Ron Xmonad Screenshot.png\|alt=Screenshot of Ron's XMonad setup\|thumb\|515x515px\|Ron's XMonad setup]]		# What WM does Ron use?[[File:Ron Xmonad Screenshot.png\|alt=Screenshot of Ron's XMonad setup\|thumb\|515x515px\|Ron's XMonad setup]]
	## Xmonad [https://xmonad.org/], customized in a "weird way exactly to his liking"		## Xmonad [https://xmonad.org/] [[https://archive.is/IEYAl archive]], customized in a "weird way exactly to his liking"
	### A true gentoo user		### A true gentoo user
	# Why do people call gentoo a "meta-distribution"?		# Why do people call gentoo a "meta-distribution"?
	## They call themselves that [https://www.gentoo.org/get-started/about/], but they're really more like a regular distribution		## They call themselves that [https://www.gentoo.org/get-started/about/] [[https://archive.is/FqmsU archive]], but they're really more like a regular distribution
	## Only time Josh ever heard of "meta-distribution" was in reference to Bedrock Linux [https://bedrocklinux.org/], since you can install other distributions inside it		## Only time Josh ever heard of "meta-distribution" was in reference to Bedrock Linux [https://bedrocklinux.org/] [[https://archive.is/6v9Er archive]], since you can install other distributions inside it
	# Does Tech teach pumping lemmas in CS curriculum?		# Does Tech teach pumping lemmas in CS curriculum?
	## They were supposed to		## They were supposed to
Line 87:		Line 87:
	## How are you going to get around anticheat?		## How are you going to get around anticheat?
	### "idk"		### "idk"
	# Domino's BOGO deal for more LUG Pizza parties? [https://store.dominos.cards/45683]		# Domino's BOGO deal for more LUG Pizza parties? [https://store.dominos.cards/45683] [[https://archive.is/bGPAB archive]]
	## WMTU is using this for K-Fest		## WMTU is using this for K-Fest
	## Might make sense for us to use it too, even if we'd be buying fewer pizzas than them		## Might make sense for us to use it too, even if we'd be buying fewer pizzas than them
	# Wrapped up briefly talking about recent FOSS drama		# Wrapped up briefly talking about recent FOSS drama
	## Stallman report [https://stallman-report.org/]		## Stallman report [https://stallman-report.org/] [[https://archive.is/QjlKO archive]]
	### Drew report [https://dmpwn.info/] (lol)		### Drew report [https://dmpwn.info/] [[https://archive.is/Jev2r archive]] (lol)
	## Linus is back to his old self on the Linux mailing list		## Linus is back to his old self on the Linux mailing list
	### Russian maintainer stuff [https://lore.kernel.org/all/CAHk-=whNGNVnYHHSXUAsWds_MoZ-iEgRMQMxZZ0z-jY4uHT+Gg@mail.gmail.com/]		### Russian maintainer stuff [https://lore.kernel.org/all/CAHk-=whNGNVnYHHSXUAsWds_MoZ-iEgRMQMxZZ0z-jY4uHT+Gg@mail.gmail.com/] [[https://archive.is/msHvh archive]]
	### Bcachefs driver shenanigans [https://lore.kernel.org/all/172816780614.3194359.10913571563159868953.pr-tracker-bot@kernel.org/T/#t]		### Bcachefs driver shenanigans [https://lore.kernel.org/all/172816780614.3194359.10913571563159868953.pr-tracker-bot@kernel.org/T/#t] [[https://archive.is/pGDBB archive]]
	### Recent drama surrounding Rust support in the kernel [https://lore.kernel.org/lkml/20240828211117.9422-1-wedsonaf@gmail.com/]		### Recent drama surrounding Rust support in the kernel [https://lore.kernel.org/lkml/20240828211117.9422-1-wedsonaf@gmail.com/] [[https://archive.is/cRIjN archive]]
	# ~~eboard~~ Taco Bell trip		# Eboard Taco Bell trip
	[[Category:Meeting Minutes]]		[[Category:Meeting Minutes]]