[pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

Author: pre-commit-ci[bot]

inference_engine_algorithms/forward_chaining.py

@@ -2,12 +2,11 @@
 
 
 def find_symbols_in_kb(knowledge_base: list[str]) -> dict:
-    '''
-    '''
+    """ """
     inferred = {}
 
     for i in range(len(knowledge_base)):
-        symbols = re.findall(r'[a-zA-Z]', knowledge_base[i])
+        symbols = re.findall(r"[a-zA-Z]", knowledge_base[i])
         for symbol in symbols:
             if symbol not in inferred:
                 inferred[symbol] = False
@@ -16,25 +15,21 @@ def find_symbols_in_kb(knowledge_base: list[str]) -> dict:
 
 
 def number_of_symbols_in_premise(knowledge_base: list[str]) -> dict:
-
-    '''
-    '''
+    """ """
 
     count = {}
     for clause in knowledge_base:
-        if(len(clause) != 1):
+        if len(clause) != 1:
             index = clause.find("=>")
             premise = clause[:index]
-            letters = ''.join(e for e in premise if e.isalpha())
+            letters = "".join(e for e in premise if e.isalpha())
             count[premise] = len(letters)
 
     return count
 
 
 def get_known_facts(knowledge_base: list[str]) -> list[str]:
-
-    '''
-    '''
+    """ """
     facts = []
     for clause in knowledge_base:
         if len(clause) == 1:
@@ -43,17 +38,15 @@ def get_known_facts(knowledge_base: list[str]) -> list[str]:
     return facts
 
 
-
-
-def forward_chianing(knowledge_base: list[str], query:str) -> bool:
-
+def forward_chianing(knowledge_base: list[str], query: str) -> bool:
     count = number_of_symbols_in_premise(knowledge_base)
     inferred = find_symbols_in_kb(knowledge_base)
     queue = get_known_facts(knowledge_base)
 
-    while(len(queue) > 0):
+    while len(queue) > 0:
         p = queue.pop()
-        if p == query: return True
+        if p == query:
+            return True
         if inferred[p] == False:
             inferred[p] = True
             for clause in knowledge_base:
@@ -67,10 +60,22 @@ def forward_chianing(knowledge_base: list[str], query:str) -> bool:
     return False
 
 
-
 if __name__ == "__main__":
-
-    kb = ["p => q", "q => r", "r => p", "s => t", "u => v", "v => w", "w => u", "a", "b", "c" , "w" , "u&q=>r", "q"]
+    kb = [
+        "p => q",
+        "q => r",
+        "r => p",
+        "s => t",
+        "u => v",
+        "v => w",
+        "w => u",
+        "a",
+        "b",
+        "c",
+        "w",
+        "u&q=>r",
+        "q",
+    ]
 
     result = forward_chianing(kb, "p")
-    print(result)
+    print(result)