De Morgan's laws commonly apply to text searching using Boolean operators AND, OR, and NOT. Consider a s documents containing the words "cars" and "trucks". De Morgan's laws hold that these two searches will return same set of documents: Search A: NOT (cars OR trucks) Search B: (NOT cars) AND (NOT trucks) The corpus of documents containing "cars" or "trucks" can be represented by four documents: Document 1: Contains only the word "cars". Document 2: Contains only "trucks". Document 3: Contains both "cars" and "trucks". Document 4: Contains neither "cars" nor "trucks". To evaluate Search A, clearly the search "(cars OR trucks)" will hit on Documents 1, 2, and 3. So the negation of search (which is Search A) will hit everything else, which is Document 4. Evaluating Search B, the search "(NOT cars)" will hit on documents that do not contain "cars", which is Docume and 4. Similarly the search "(NOT trucks)" will hit on Documents 1 and 4. Applying the AND operator to these searches (which is Search B) will hit on the documents that are common to these two searches, which is Docur Please write a Python program to De Morgan's Law via document search. You can use four text files as document 1, 2 3 and 4.
De Morgan's laws commonly apply to text searching using Boolean operators AND, OR, and NOT. Consider a s documents containing the words "cars" and "trucks". De Morgan's laws hold that these two searches will return same set of documents: Search A: NOT (cars OR trucks) Search B: (NOT cars) AND (NOT trucks) The corpus of documents containing "cars" or "trucks" can be represented by four documents: Document 1: Contains only the word "cars". Document 2: Contains only "trucks". Document 3: Contains both "cars" and "trucks". Document 4: Contains neither "cars" nor "trucks". To evaluate Search A, clearly the search "(cars OR trucks)" will hit on Documents 1, 2, and 3. So the negation of search (which is Search A) will hit everything else, which is Document 4. Evaluating Search B, the search "(NOT cars)" will hit on documents that do not contain "cars", which is Docume and 4. Similarly the search "(NOT trucks)" will hit on Documents 1 and 4. Applying the AND operator to these searches (which is Search B) will hit on the documents that are common to these two searches, which is Docur Please write a Python program to De Morgan's Law via document search. You can use four text files as document 1, 2 3 and 4.
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
I need help with this lab please help me
![x = open(..)
lines = x.readlines()
for line in lines:
if line.find(word) > -1:
n+=1
return n
SRP (single responsibility principle)
1. Break up main problem into smaller logical sub problems.
2. solve each sub problem.
3. Use glue code helps join sub problems into a functional solution.
main()
1. read file and return all lines
2. tokenize each line and create histogram for each word in the line.
h = { 'this':[1, [filename]], 'is':[1,filename], 'my':[1, filename], 'car': [1, filename] }
h = {'this':1, 'is':1, 'my':1, 'truck': 1}
a = {'this': [2, [filename1, filename2]], 'is':2, [filename1, filename2]], 'my':2, 'car':1, 'truck':1}
3. aggregate histograms
4. glue code:
look for cars and trucks
k = ['cars', 'trucks']
cars = []
tucks = []
if k[0] in a.keys():
cars +=
(a[i][1])
if k[1] in a.keys():
trucks += (a[i][1])](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F5fcd0ec5-ab69-41ab-a3f0-bea1232c6b47%2Fe84b2228-ccb3-427b-a9e6-82046372e1c7%2F9enh8v_processed.png&w=3840&q=75)
Transcribed Image Text:x = open(..)
lines = x.readlines()
for line in lines:
if line.find(word) > -1:
n+=1
return n
SRP (single responsibility principle)
1. Break up main problem into smaller logical sub problems.
2. solve each sub problem.
3. Use glue code helps join sub problems into a functional solution.
main()
1. read file and return all lines
2. tokenize each line and create histogram for each word in the line.
h = { 'this':[1, [filename]], 'is':[1,filename], 'my':[1, filename], 'car': [1, filename] }
h = {'this':1, 'is':1, 'my':1, 'truck': 1}
a = {'this': [2, [filename1, filename2]], 'is':2, [filename1, filename2]], 'my':2, 'car':1, 'truck':1}
3. aggregate histograms
4. glue code:
look for cars and trucks
k = ['cars', 'trucks']
cars = []
tucks = []
if k[0] in a.keys():
cars +=
(a[i][1])
if k[1] in a.keys():
trucks += (a[i][1])
![De Morgan's laws commonly apply to text searching using Boolean operators AND, OR, and NOT. Consider a set of
documents containing the words "cars" and "trucks". De Morgan's laws hold that these two searches will return the
same set of documents:
Search A: NOT (cars OR trucks)
Search B: (NOT cars) AND (NOT trucks)
The corpus of documents containing "cars" or "trucks" can be represented by four documents:
Document 1: Contains only the word "cars".
Document 2: Contains only "trucks".
Document 3: Contains both "cars" and "trucks".
Document 4: Contains neither "cars" nor "trucks".
To evaluate Search A, clearly the search "(cars OR trucks)" will hit on Documents 1, 2, and 3. So the negation of that
search (which is Search A) will hit everything else, which is Document 4.
Evaluating Search B, the search “(NOT cars)” will hit on documents that do not contain “cars”, which is Documents 2
and 4. Similarly the search "(NOT trucks)" will hit on Documents 1 and 4. Applying the AND operator to these two
searches (which is Search B) will hit on the documents that are common to these two searches, which is Document 4.
Please write a Python program to De Morgan's Law via document search.
You can use four text files as document 1, 2 3 and 4.
Search A: NOT (cars OR trucks)
set A = list of all docs (a, b, c, d)
set B = list of docs with trucks (a, c)
set C = list of docs with cars (b, c)
set D = list of docs with cars or trucks (a, b, c)
set E = not D (d)
Search B: (NOT cars) AND (NOT trucks)
set A = list of all docs (a, b, c, d)
set B = not cars (a,d)
set C = not trucks (b,d)
set D = (not Cars AND not Trucks) (d)
d = {}
d['cars'] = [a, c]
d['trucks'] = [b, c]
def get_word_count(word, file):
n = 0
: open(..)
X =](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F5fcd0ec5-ab69-41ab-a3f0-bea1232c6b47%2Fe84b2228-ccb3-427b-a9e6-82046372e1c7%2Flxdo0p6_processed.png&w=3840&q=75)
Transcribed Image Text:De Morgan's laws commonly apply to text searching using Boolean operators AND, OR, and NOT. Consider a set of
documents containing the words "cars" and "trucks". De Morgan's laws hold that these two searches will return the
same set of documents:
Search A: NOT (cars OR trucks)
Search B: (NOT cars) AND (NOT trucks)
The corpus of documents containing "cars" or "trucks" can be represented by four documents:
Document 1: Contains only the word "cars".
Document 2: Contains only "trucks".
Document 3: Contains both "cars" and "trucks".
Document 4: Contains neither "cars" nor "trucks".
To evaluate Search A, clearly the search "(cars OR trucks)" will hit on Documents 1, 2, and 3. So the negation of that
search (which is Search A) will hit everything else, which is Document 4.
Evaluating Search B, the search “(NOT cars)” will hit on documents that do not contain “cars”, which is Documents 2
and 4. Similarly the search "(NOT trucks)" will hit on Documents 1 and 4. Applying the AND operator to these two
searches (which is Search B) will hit on the documents that are common to these two searches, which is Document 4.
Please write a Python program to De Morgan's Law via document search.
You can use four text files as document 1, 2 3 and 4.
Search A: NOT (cars OR trucks)
set A = list of all docs (a, b, c, d)
set B = list of docs with trucks (a, c)
set C = list of docs with cars (b, c)
set D = list of docs with cars or trucks (a, b, c)
set E = not D (d)
Search B: (NOT cars) AND (NOT trucks)
set A = list of all docs (a, b, c, d)
set B = not cars (a,d)
set C = not trucks (b,d)
set D = (not Cars AND not Trucks) (d)
d = {}
d['cars'] = [a, c]
d['trucks'] = [b, c]
def get_word_count(word, file):
n = 0
: open(..)
X =
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education