markdown:
**Phần I**
Bài viết này Mafia viết thêm dựa trên tài liệu của shacker và một bài viết bằng tiếng Anh viết về bảo mật cho vbb. ok vào đề đi nào!
I/Bài toán 1
Tôi đưa ra một giả thiết rằng tài khoản Admin trên forum bạn bị ai đó chiếm lấy bất hợp pháp (thông qua đoán pass, cài troyzan, ăn cấp password cookie...).
Vấn đề đặt ra ở đây là sẽ phải có một pass thứ 2 để ngăn chặn bước chân của kẻ muốn tấn công forum bạn lại chứ
Thông thường thì một số bạn dùng htaccess tôi sẽ cung cấp cho các bạn thêm một cách làm nữa:
Cách thiết lập:
Bạn edit file global.php từ thư mục admincp của diễn đàn (không phải global.php nằm bên ngoài index)-Bạn tìm
-Thêm vào sau đó
<?php
//Khai bao dang nhap-Save lại với mã là UTF-8
$config['dn2_dnp'] = 'usename';
$config['mk2_dnp'] = 'password';
if ($_SERVER['PHP_AUTH_USER'] != $config['dn2_dnp'] || $_SERVER['PHP_AUTH_PW'] != $config['mk2_dnp']){
header('WWW-Authenticate: Basic realm="Xin vui long khai bao thong tin yeu cau truoc khi duoc chuyen den bang dang nhap"');
header('HTTP/1.0 401 Unauthorized');
//Trang sẽ hiển thị khi thông tin khai báo sai bét. Hỗ trợ HTML nên bạn có thể thiết kế một trang đẹp hơn
echo 'Đi chổ khác chơi đi chú em. Nhấn nút biến!';
exit;
}
kết quả here
Bạn làm thêm một cái nữa ở modcp để bảo mật cho staff của mình luôn.
II/Bài toán 2
Hacker thông qua local biết được cấu trúc dữ liệu site bạn.
Mục đích của cuộc tấn công của hacker là đọc được file config, giả sử tôi có một file config sau:
$INFO['sql_database'] = 'ngoisaon_Forums';Đây là info database của diễn đàn hacker có thể thông qua nó drop database của forum hoặc thông qua shell đổi được password của admin ~~~> nguy hiểm thật nhỉ
$INFO['sql_driver'] = 'mySQL';
$INFO['sql_host'] = 'localhost';
$INFO['sql_pass'] = 'HANOIMUATHU';
Cách khắc phục:
- Chmod (ko bàn ở đây)Tôi sẽ hướng dẫn các bạn đổi tên thư mục include (chứa file config) và file config.php:
- Zend (dùng trình zendgaurd để zend lại các file php quan trọng)
- Đổi tên thư mục include (chứa file config) và file config.php
**B1**: Bạn edit file diagnostic.php trong thư mục admincp
-Tìm
$ignored_files = array('/includes/config.php', '/includes/config.php.new',-Thay bằng
$ignored_files = array('/thư mục bạn muốn đổi tên/tên file config mới.php', '/thư mục bạn muốn đổi tên/tên file config mới.php.new',B2: Bạn edit file class_core.php trong thư mục include
-Tìm
-Thay bằng
include(CWD . '/includes/config.php');
include(CWD . '/thư mục bạn muốn đổi tên/tên file config mới.php');-Tìm
-Thay bằngif (file_exists(CWD. '/includes/config.php'))
- Bạn có thể chọn nhiều cách làm như thay đổi tên thư mục chứa file config hoặc thay đổi file tên file config (làm 2 cách càng tốt).
if (file_exists(CWD. '/thư mục bạn muốn đổi tên/tên file config mới.php'))
tôi khuyên các bạn nên rename tên thành class_gì đó hoặc functions_gì đó để gây thêm khó khăn về thị lực cho kẻ muốn xâm nhập
- Còn file bạn tạo một file mới với tên config.php và điền info như sau:
Lạy anh tha cho em em có làm gì nên tội thì anh hãy pm em mà trách tội em :(Bonus cho bạn code fake bigdump mafia chôm được
demo là vipunder

<meta http-equiv="Content-Language" content="en-us">
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<meta name="GENERATOR" content="Microsoft FrontPage 4.0">
<meta name="ProgId" content="FrontPage.Editor.Document">
<title>.:: Loi roi ban ::.</title>

Địa chỉ này không tồn tại hoặc bạn không được quyền truy cập!

Bạn sẽ được chuyển về trang bạn vừa xem

**phần II**
Bài toán 3:Sau khi bạn đổi tên thư mục include (chứa file config) và file config.php thì có cách nào để che dấu file config thêm một lần nữa không nhỉ?
Câu trả lời là bạn có thể làm được nhưng làm trên host window hay linux thì bạn lưu ý như sau:
Bước 1: Xác định folder cần che dấu file config.
- Đối với host dùng linux bạn tạo 1 folder tên #data .Ý nghĩa của dấu # thì trong linux dấu # sẽ bị lướt qua => ko truy cập đượcBước 2: Tiến hành quá trình che dấu.
- Đối với host dùng window bạn nên che dấu file config vào các folder có sẵn như admincp, modcp, style...
- Tạo một file php mới với tên bất kỳ (bạn nên nghĩ ra một cái tên gần gần na ná với cấu trúc của forum vbb) ở đây tôi đặt tên là usercp.php- Tiếp theo bạn copy toàn bộ nội dung file config vào usercp.phpBước 3:
- Xóa hết nội dung file config.php và thay bằng đoạn codeBước 4: Bảo mật thêm cho file config.
<?php include "#data/usercp.php" ?> (đối với host dùng linux)
hoặc <?php include "data/usercp.php" ?> (đối với host dùng window)
- Bây giờ file config của bạn đã được chuyển sang một folder khác với một cái tên khác.
- Lời khuyên là bạn nên dùng host linux để có được tính năng Chmod nếu Chmod tốt thì hacker sẽ khó lòng mà xâm nhập.Bài toán 4: Để những folder như admincp, modcp thì tầm thường quá có thể nào thay đổi tên những folder này không.
- Mã Hóa file config bằng zendguard.
- Dùng MD5 để mã hóa user và pass của file config.
- Bước cuối quan trọng nhất ,CHMOD folder #data (chỉ làm bước này nếu bạn sử dụng host linux) là 111 nếu host có hỗ trợ còn không thì 711 cũng được,nếu làm đúng file sẽ mất tiêu thư mục #data y như thư mục rỗng.
- file config cũ chứa nội dung <?php include "#data/usercp.php" ?> thì bạn hãy mã hóa nó.
Bạn làm như sau: vào file config.php tìm đoạn này và edit nó
Code:
$config['Misc']['admincpdir'] = 'admincp'; //thay nội admincp bằng tên folder mà bạn muốn đổiBài toán 5: Phương pháp chống những kẻ tò mò tọc mạch
$config['Misc']['modcpdir'] = 'modcp'; //thay nội modcp bằng tên folder mà bạn muốn đổi
Bạn tạo một file index.html với nội dung tùy ý ở bất cứ folder nào trong host. (kể cả mục skin, imager, và những folder con trong folder mẹ imager)
Bài toán 6: Che dấu những folder nhạy cảm.
- Bạn có thể dùng .htaccess.Bài toán 7: Có cách nào để phát hiện quá trình xâm nhập không nhỉ?
- Rename các folder nhạy cảm như data, databackup, mysqldumper...
- Tạo subdomain để vào VD: sql.yourdomain.com và trỏ tới mysqldumper.
Câu trả lời rằng bạn hoàn toàn có thể biết trước được quá trình xâm nhập vào admincp hoặc modcp do member của diễn đàn bạn hoặc một kẻ phá hoại nào đó. Quá trình xâm nhập có thể là đoán pass.
Điều gì bạn muốn biết về quá trình xâm nhập?
Đó là nickname đang cố xâm nhập, ip của hắn, số lần cố gắn xâm nhập, thời gian diễn ra quá trình xâm nhập.
Demo: test ở diễn đàn ku LTA (mafia team)Để làm được như thế này bạn lần lượt làm theo hướng dẫn ở các bước sau nhé:
Username tried: [l] [t] [a]
IP Address: 117.2.15.36
Host: 117.2.15.36
Strikes: 2 out of 5
Referrer:
[http://forum.b3pro.us/modcp/index.php]
Script:
[http://forum.b3pro.us/login.php?do=login]
Date/Time: Sunday, August 17th, 2008 at 6:43:33 am ?
==========================================
Username tried: asedfsda
IP Address: 117.2.15.36
Host: 117.2.15.36
Strikes: 1 out of 5
Referrer:
[http://forum.b3pro.us/modcp/index.php]
Script:
[http://forum.b3pro.us/login.php?do=login]
Date/Time: Sunday, August 17th, 2008 at 6:42:54 am
Bước 1: edit file login.php
Bạn tìm:
$strikes = verify_strike_status($vbulletin->GPC['vb_login_username']);Và add sau nó:
Bước 2: vẫn ở file login.php
$username = $vbulletin->GPC['vb_login_username'];
$fdate = date('l, F jS, Y');
$ftime = date('g:i:s a');
$fdatetime = "Date/Time: $fdate at $ftime \r\n";
$fscriptpath = "Script: http://$_SERVER[HTTP_HOST]" . SCRIPTPATH . "\r\n";
$freferer = 'Referrer: ' . REFERRER . "\r\n";
$fusername = "Username tried: $username \r\n";
$fipaddress = 'IP Address: ' . IPADDRESS . "\r\n";
$iphostname = "Host: " . @gethostbyaddr(IPADDRESS) . "\r\n";
if ($vbulletin->userinfo['userid'] > 0)
{
$realname = "\nUSER ATTEMPT: " . $vbulletin->options['bbtitle'] . " has identified this registered user as: " . $vbulletin->userinfo['username'] . "\r\n";
}
Bạn tìm:
Thêm sau nó:
// log this error if attempting to access the control panel
require_once(DIR . '/includes/functions_log_error.php');
Webmasteremail các bạn chỉnh trong VB Options nhé code sẽ tự động gởi mail thông báo quá trình xâm nhập cho bạn.$fstrk = "Strikes: $GLOBALS[strikes] out of 5 \r\n";
if ($vbulletin->GPC['logintype'] === 'cplogin')
{
$subject= 'WARNING: Failed Admin CP logon in ' . $vbulletin->db->appname . ' ' . $vbulletin->options['templateversion'] . "\r\n\r\n";
$message="Someone is trying to login to your " . $vbulletin->options['bbtitle'] . " Admin CP!\n\n$fusername$fipaddress$iphostname$fstrk$fref erer$fscriptpath$fdatetime$realname";
}
else
{
$subject= 'WARNING: Failed Mod CP logon in ' . $vbulletin->db->appname . ' ' . $vbulletin->options['templateversion'] . "\r\n\r\n";
$message="Someone is trying to login to your " . $vbulletin->options['bbtitle'] . " Mod CP!\n\n$fusername$fipaddress$iphostname$fstrk$fref erer$fscriptpath$fdatetime$realname";
}
vbmail($vbulletin->options['webmasteremail'], $subject, $message, true);
Note:
- test trên forum 3.7Bài toán 8: Phương pháp chống up shell wa plugin và edit plugin
- Special thanks to Boofo for this mod!
Bạn chèn đoạn code này vào file config.php (sau dòng <?php)
define('DISABLE_HOOKS', true);Bonus: phương pháp thiết lập ở config.php để ngăn chặn việc xóa, sửa hay thêm bớt thông tin tài khoản admin
Vài lời khuyên là không nên dùng source share sẳn, đừng hack quá nhiều mod, đặt biệt là những mod không rõ nguồn gốc vì có thể người share mod sẽ đính kèm shell vào plugin. Đây chỉ là một vài phương pháp tạm thời để ngăn hacker, tôi đang nghiên cứu thêm giải pháp bảo mật hẹn diệp sau sẽ post tiếp.// ****** UNDELETABLE / UNALTERABLE USERS ******
// The users specified here will not be deletable or alterable from the control panel by any users.
// To specify more than one user, separate userids with commas.
$config['SpecialUsers']['undeletableusers'] = 'nhập user admin vào đây';
Tut được đúc kết từ kinh nghiệm bản thân và tài liệu của các bật tiền nhân đi trước.
**phần III**
Bài toán 9: Admincp Fake
Tôi đặt ra một giã thiếc: hacker có được user và pasword của admin. Hacker sẽ tìm cách vào admincp của bạn để chèn thêm shell hoặc nghịch phá diễn đàn bạn. Để làm được điều đó hacker phải vào admincp của bạn, thế thì tại sao không tạo một Admincp giả để đánh lừa những ai ưa tò mò nhỉ
Cách này có thể áp dụng cho những code shop, code news và những code forum khác bạn có thể tùy biến dễ dàng.
Q: Thế thì admincp củ của tôi để đâu nhỉ?Demo run code và đoạn email gửi về
A: Bạn hãy rename folder admincp cũ thành bất cứ tên gì miễn sao chỉ có mỗi mình bạn biết, mỗi mình bạn có thể vào
Q: Cách này có hạn chế hack không?
A: Nó chỉ hạn chế một phần, phần còn lại phụ thuộc vào mức độ bảo mật của hosting bạn.
Q: Làm thế nào mà tôi phát hiện quá trình xâm nhập?
A: Code sẽ tự động gửi email đến thông báo cho bạn mỗi khi xuất hiện quá trình xâm nhập.
PHP Code:
![ ](https://lh3.googleusercontent.com/proxy/DDykfjXCF6ja3ru3Ak_fTdTVFydbYWHTcOV5XpEsvoBGSMJC8ouxwu4BXO8KMQI4p7-7L7FdEUp98VqkaDhnW4b-Z3bl6_3GNaKXEHZXR7NlYhR4ATq3XsCeP8a9q5SxSP0=s0-d)
Bài toán 10: Secure IPNew Security Breach Attempt
--------------- SENDER INFORMATION ------------This message was sent to you by Admincp.IP address is: 117.2.13.17Username: X-ecpanelPassword: 123456
Bảo mật admincp luôn là đề tài hot nhất, việc này đã làm cho nhiều webmaster và cả hacker hao tâm tổn sức. Hum nay tôi xin giới thiệu với các bạn một giải pháp bảo mật hiệu quả cho admincp:
Công dụng của nó ngoài việc đảm bảo chỉ 1 IP được phép login vào admincp. Còn có thêm tính năng đặt biệt giúp bạn có thể dễ dàng update IP đó.
download :
- Bạn mở file capnhapip.php, chỉinh lại $pass = '12345'; cho phù hợp.Code:
- Mở file Security, chỉnh IP Hosting của bạn.
- UP 3 file security.php, checkip.php , listip.txt vào thư mục admincp.
- Chmod File listip.txt thành 777.
- Mở file global.php và thêm vào đằng sau <?
include("security.php")Cách sử dụng:
- Truy cập vào địa chỉ:Nhập mật khẩu của bạn để cập nhập địa chỉ IP mới.
[http://yourURL.com/forum/admincp/capnhapip.php]
Tip: Nên dùng Sock SSh do chính hosting của bạn tạo ra để truy cập vào admincp
download:


markdown: Chen Su Fen 4 (Hiện đại) Advertisements Share this:TwitterFacebookLike this:Số lượt thích Đang tải...

WARC-Type: response

Content-Type: application/http; msgtype=response

WARC-Identified-Payload-Type: text/html

Server: nginx

Connection: close

Vary: Cookie

X-hacker: If you're reading this, you should visit automattic.com/jobs and apply to join the fun, mention this header.

Content-Type: text/html; charset=UTF-8

X-ac: 5.dca _dca


markdown:
**Chất liệu an toàn:**
–
[ được sản xuất bằng nhựa cứng cao cấp, siêu bền. Đồ Chơi Mô Hình Xe Ô Tô Công Trình Xây Dựng Chạy Đà](https://linhanhkids.com/san-pham/do-choi-mo-hinh-xe-o-to-cong-trinh-xay-dung-chay-da/)
– Gia công kỹ lưỡng, bo góc an toàn.
– Đồng thời, với những trẻ nhỏ có làn da non nớt, dễ kích ứng thì đồ chơi ô tô chạy đà rất thích hợp cho bé vì tính an toàn, không gây độc hại nguy hiểm.
**Màu sắc tươi sáng:**
– Họa tiết trang trí đẹp mắt, màu sắc tươi sáng, vui nhộn.
– Màu sắc xanh, đỏ, vàng… cũng là những màu sắc mà bé yêu thu hút và nhìn mãi không thôi
**Tính năng nổi bật:**
– Sản phẩm thiết kế nhỏ gọn, hình thức bắt mắt mang đến cho bé sự thích thú tìm tòi, khám phá.
– Xe chạy nhờ hệ thống bánh đà thông minh.
– Hoạt động đơn giản, điều khiển dễ dàng, không dùng pin rườm rà.
– Chiếc ô tô chuyển động được bằng cách lấy đà bằng tay sẽ giúp bé luyện đôi tay và phản ứng bằng tay.
– Những kiểu dáng ô tô ngộ nghĩnh, cách điệu như: máy xúc, ô tô, tàu hỏa, trực thăng… sẽ làm bé vô cùng thích thú khi cầm trên tay.
– Sản phẩm không chỉ giúp bé có những phút giây vui chơi thoải mái mà còn giúp bé học cách nhận biết các loại xe thông dụng trong cuộc sống thường ngày.
**Kích thước xe:** 9 x 6.5 x 5.3 (cm). **Lưu ý:** Shop giao sản phẩm, màu sắc ngẫu nhiên. [ thích hợp làm quà tặng cho các bé từ 3 tuổi trở lên. Đồ Chơi Mô Hình Xe Ô Tô Công Trình Xây Dựng Chạy Đà](http://Đồ Chơi Mô Hình Xe Ô Tô Công Trình Xây Dựng Chạy Đà)
## Đánh giá
Chưa có đánh giá nào.

Server: Apache

Connection: Upgrade, close

Cache-Control: private, must-revalidate

Vary: Accept-Encoding

Link: <https://linhanhkids.com/wp-json/>; rel="https://api.w.org/", <https://linhanhkids.com/?p=7623>; rel=shortlink


markdown:
**Tư vấn về thuế thu nhập cá nhân và thuế môn bài của hộ kinh doanh. Mức thu lệ phí môn bài đối với cá nhân, nhóm cá nhân, hộ gia đình hoạt động sản xuất, kinh doanh.** __Tóm tắt câu hỏi:__
Vì tôi không có tài sản thế chấp nên phải vay bên ngoài để mua thiết bị kinh doanh bán chỉ may, hàng tháng sau khi trừ tiền lời và chi phí sinh hoạt gia đình thì gồm 1 mẹ già 2 con nhỏ 6 tuổi và 5 tuổi cùng vợ chồng tôi thì thu nhập vẫn không đủ trả tiền hàng mua vào (nợ gối đầu không trả được) vì vậy gia đình mỗi người phải làm thêm nhiều việc. Nhưng nay công an kinh tế yêu cầu giấy phép kinh doanh nên tôi mong muốn luật sư tư vấn giúp tôi làm giấy phép kê khai như thế nào để không phải đóng thuế và thuế môn bài ở mức thấp nhất. Chân thành cảm ơn luật sư.
__Luật sư tư vấn:__
Cám ơn bạn đã gửi câu hỏi của mình đến Ban biên tập – Phòng tư vấn trực tuyến của Công ty
**LUẬT DƯƠNG GIA**. Với thắc mắc của bạn, Công ty **LUẬT DƯƠNG GIA** xin được đưa ra quan điểm tư vấn của mình như sau: **1. Cơ sở pháp lý** **2. Giải quyết vấn đề**
Gia đình bạn có mua thiết bị kinh doanh bán chỉ may, theo quy định tại Nghị định 78/2015/NĐ-CP thì gia đình bạn phải tiến hành đăng ký hộ kinh doanh. Khi đăng ký hộ kinh doanh, bạn phải nộp các khoản thuế bao gồm: lệ phí môn bài , thuế thu nhập cá nhân và thuế giá trị gia tăng.
Căn cứ theo Khoản 2 Điều 4 Thông tư 302/2016/TT-BTC quy định về mức thu lệ phí môn bài như sau:
“Điều 4. Mức thu lệ phí môn bài
…
2. Mức thu lệ phí môn bài đối với cá nhân, nhóm cá nhân, hộ gia đình hoạt động sản xuất, kinh doanh hàng hóa, dịch vụ như sau: a) Cá nhân, nhóm cá nhân, hộ gia đình có doanh thu trên 500 triệu đồng/năm: 1.000.000 (một triệu) đồng/năm; b) Cá nhân, nhóm cá nhân, hộ gia đình có doanh thu trên 300 đến 500 triệu đồng/năm: 500.000 (năm trăm nghìn) đồng/năm; c) Cá nhân, nhóm cá nhân, hộ gia đình có doanh thu trên 100 đến 300 triệu đồng/năm: 300.000 (ba trăm nghìn) đồng/năm. Doanh thu để làm căn cứ xác định mức thu lệ phí môn bài đối với cá nhân, nhóm cá nhân, hộ gia đình tại khoản này là tổng doanh thu tính thuế thu nhập cá nhân theo quy định của pháp luật về thuế thu nhập cá nhân. Cá nhân, nhóm cá nhân, hộ gia đình nêu tại khoản này có thay đổi doanh thu thì căn cứ để xác định mức thu lệ phí môn bài là doanh thu tính thuế thu nhập cá nhân của năm trước liền kề năm tính lệ phí môn bài. Cá nhân, nhóm cá nhân, hộ gia đình mới ra kinh doanh trong năm thì mức doanh thu làm cơ sở xác định mức thu lệ phí môn bài là doanh thu của năm tính thuế theo quy định của pháp luật về thuế thu nhập cá nhân. “
Theo quy định trên, căn cứ vào doanh thu hàng năm của gia đình bạn mà bạn phải nộp mức lệ phí môn bài khác nhau:
+ Doanh thu trên 500 triệu đồng/ năm: 1.000.000 (một triệu) đồng/ năm
+ Doanh thu trên 300 đến 500 triệu đồng/năm: 500.000 (năm trăm nghìn) đồng/năm;
+ Doanh thu trên 100 đến 300 triệu đồng/năm: 300.000 (ba trăm nghìn) đồng/năm.
*Thuế giá trị gia tăng và thuế thu nhập cá nhân
Căn cứ theo Khoản 2 Điều 2 Thông tư 92/2015/TT-BTC, thuế giá trị gia tăng và thuế thu nhập cá nhân được tính như sau:
Căn cứ tính thuế bao gồm doanh thu tính thuế và tỷ lệ thuế tính trên doanh thu. Trong đó:
– Doanh thu tính thuế giá trị gia tăng và doanh thu tính thuế thu nhập cá nhân là doanh thu bao gồm thuế (trường hợp thuộc diện chịu thuế) của toàn bộ tiền bán hàng, tiền gia công, tiền hoa hồng, tiền cung ứng dịch vụ phát sinh trong kỳ tính thuế từ các hoạt động sản xuất, kinh doanh hàng hóa, dịch vụ.
Trường hợp cá nhân nộp thuế khoán có sử dụng hóa đơn của cơ quan thuế thì doanh thu tính thuế được căn cứ theo doanh thu khoán và doanh thu trên hóa đơn.
Trường hợp cá nhân kinh doanh không xác định được doanh thu tính thuế khoán hoặc xác định không phù hợp thực tế thì cơ quan thuế có thẩm quyền ấn định doanh thu tính thuế khoán theo quy định của pháp luật về quản lý thuế.
– Tỷ lệ thuế tính trên doanh thu
Tỷ lệ thuế tính trên doanh thu gồm tỷ lệ thuế giá trị gia tăng và tỷ lệ thuế thu nhập cá nhân áp dụng đối với từng lĩnh vực ngành nghề như sau:
+ Phân phối, cung cấp hàng hóa: tỷ lệ thuế giá trị gia tăng là 1%; tỷ lệ thuế thu nhập cá nhân là 0,5%.
+ Dịch vụ, xây dựng không bao thầu nguyên vật liệu: tỷ lệ thuế giá trị gia tăng là 5%; tỷ lệ thuế thu nhập cá nhân là 2%.
+ Sản xuất, vận tải, dịch vụ có gắn với hàng hóa, xây dựng có bao thầu nguyên vật liệu: tỷ lệ thuế giá trị gia tăng là 3%; tỷ lệ thuế thu nhập cá nhân là 1,5%.
+ Hoạt động kinh doanh khác: tỷ lệ thuế giá trị gia tăng là 2%; tỷ lệ thuế thu nhập cá nhân là 1%.
– Công thức xác định số thuế phải nộp:
Số thuế GTGT phải nộp = Doanh thu tính thuế GTGT x Tỷ lệ thuế GTGT
Số thuế TNCN phải nộp = Doanh thu tính thuế TNCN x Tỷ lệ thuế TNCN
Tóm lại, bạn chỉ được miễn lệ phí môn bài trong trường hợp hoạt động sản xuất, kinh doanh có doanh thu hàng năm từ 100 triệu đồng trở xuống. Mức doanh thu từ 100 triệu đồng/năm trở xuống để xác định được miễn lệ phí môn bài là tổng doanh thu tính thuế thu nhập cá nhân theo quy định của pháp luật về thuế thu nhập cá nhân. Hoặc bạn có hoạt động sản xuất, kinh doanh không thường xuyên; không có địa điểm kinh doanh cố định.

Vary: Accept-Encoding,User-Agent

X-Powered-By: W3 Total Cache/0.9.7


markdown:
# Bộ kit kinh hiển vi Datyson 900X
**Bộ kit kinh hiển vi datyson 900x my chiết khấu**, Sản phẩm này là một sản phẩm phổ biến trong tháng này. Sản phẩm này là một sản phẩm mới được bán bởi cửa hàng Trò chơi sáng tạo được gửi từ Hà Nội. Bộ kit kinh hiển vi Datyson 900X đang được bán tại lazada.vn với mức giá rất rẻ là 1.750.000 ₫ ( *giá này được lấy vào ngày 29 Tháng Tư 2018, xin vui lòng kiểm tra giá mới nhất tại đây*). *Các tính năng và thông số kỹ thuật của Bộ kit kinh hiển vi Datyson 900X là gì*, xem chi tiết bên dưới.
## Chi tiết sản phẩm Bộ kit kinh hiển vi Datyson 900X:
| |Giá sản phẩm | |1.750.000 ₫ (Giá trên 29 Tháng Tư 2018)
| |Tình trạng sản phẩm |Mới|
| |Nhãn hiệu | |**Được bán bởi** [Trò chơi sáng tạo](https://melenki.online/ngườibán/tro-chơi-sang-tạo/1_462391341/VHLDsiBjaMahaSBzw6FuZyB04bqhbw==.html) **Vị trí giao hàng** [Hà Nội](https://melenki.online/vịtrí/ha-nội/1_3282454764/SMOgIE7hu5lp.html) **Danh mục sản phẩm** [Đồ chơi nghiên cứu khoa hoc](https://melenki.online/danhmục/đồ-chơi-nghien-cứu-khoa-hoc/1_2745202664/xJDhu5MgY2jGoWkgbmdoacOqbiBj4bupdSBraG9hIGhvYw==.html) **Thương trường**
Một số điều thú vị về Bộ kit kinh hiển vi Datyson 900X được bán bởi Trò chơi sáng tạo như sau:
- Các mẫu tiêu bản có sẵn
- Bộ kit kính hiển vi đầy đủ dụng cụ
- Thấu kính với độ phóng đại 100x; 400X; 900X
- Thương hiệu Mỹ
Để biết thêm thông tin về chi tiết sản phẩm, Tính năng, Thông số kỹ thuật, Đánh giá, Bảo hành hoặc các yêu cầu khác từ Bộ kit kinh hiển vi Datyson 900X, vui lòng truy cập cửa hàng của người bán tại Trò chơi sáng tạo @lazada.vn.
### Nhận Chiết khấu lên tới 75% cho "Bộ kit kinh hiển vi Datyson 900X", Click vào nút dưới đây để biết thêm thông tin.
Tags:
[bán mua bộ kit kinh hiển vi datyson mới hà nội](https://melenki.online/giá/11465873560/ban-mua-bộ-kit-kinh-hiển-vi-datyson-mới-ha-nội.html), [bộ kit kinh hiển vi datyson rẻ](https://melenki.online/giá/11447990552/bộ-kit-kinh-hiển-vi-datyson-rẻ.html)

Server: cloudflare

Set-Cookie: __cfduid=d0b9e5ef64649287c1fd07c840d5cd0211531787005; expires=Wed, 17-Jul-19 00:23:25 GMT; path=/; domain=.melenki.online; HttpOnly; Secure


markdown:
Đã có phiên bản Zing MP3 mới. Trải nghiệm ngay
lượt nghe -
Được tổng hợp dựa trên số liệu lượt nghe bài hát và xem MV của người dùng trên cả desktop, mobile và smart TV.
Vui lòng chọn cụ thể các mục bên dưới để thông báo cho Zing MP3 biết vấn dề bạn gặp phải đối với bài hát này. Để thông báo vi phạm bản quyền, vui lòng click vào đây (To file a copyright infringement notification, please click here)
Bài hát yêu thích
Bài hát này không tải được vì lý do bản quyền
Bạn có thể tải trực tiếp bài hát này về thiết bị bằng cách dùng ứng dụng Zing MP3 để quét mã QR này.
Trải nghiệm chất lượng âm thanh tương tự nghe CD gốc với tài khoản Zing MP3 VIP.
Lyrics của bài hát này chưa được cập nhật.
Nhấn vào đây để đóng góp lời bài hát cho chúng tôi.
Đóng góp: Lời bài hát | Karaoke lyrics
Vui lòng gửi file .LRC (karaoke lyrics) của bài hát này cho chúng tôi.
Liên kết tài khoản Zalo giúp tăng tính bảo mật và dễ dàng quản lý tài sản.
Chào
Zing MP3 vô cùng xin lỗi bạn vì sự cố đăng nhập xảy ra cách đây vài ngày đã ảnh hưởng đến trải nghiệm nghe nhạc của bạn trên website Zing MP3.
Hiện sự cố đã được khắc phục và bạn đã có thể sử dụng Zing MP3 bình thường.
Nhân đây, chúng tôi xin gửi tặng bạn 1 tháng Zing MP3 VIP và chúc bạn một ngày vui vẻ!
Mọi góp ý và thắc mắc, vui lòng liên hệ tại đây!
Kiểm tra thời hạn Zing MP3 VIP tại:
mymusic
Đóng
Độ nét chuẩn
360p
Độ nét chuẩn
480p
Độ nét cao
720p
Độ nét cao
1080p
Tiêu chuẩn
128 kbps
Chất lượng cao
320 kbps
Chất lượng CD
Lossless
Facebook
Bạn chắc chắn muốn thực hiện thao tác này?
Tiêu chuẩn
Chất lượng cao
Chất lượng CD
Độ nét chuẩn
Độ nét cao
## Bình luận ()

Cache-Control: private


markdown:
**lượt nghe** -
Được tổng hợp dựa trên số liệu lượt nghe bài hát và xem MV của người dùng trên cả desktop, mobile và smart TV.
Vui lòng chọn cụ thể các mục bên dưới để thông báo cho Zing MP3 biết vấn dề bạn gặp phải đối với bài hát này.
Để thông báo vi phạm bản quyền, vui lòng
[click vào đây](https://mp3.zing.vn/copyright/report) (To file a copyright infringement notification, please [click here](https://mp3.zing.vn/copyright/report))
Bài hát này không tải được vì lý do bản quyền
Trải nghiệm
**chất lượng âm thanh** tương tự nghe CD gốc với tài khoản **Zing MP3 VIP**.
Đóng góp:
[Lời bài hát](#) | [Karaoke lyrics](#)
## Bình luận ()


markdown:
**lượt nghe** -
Được tổng hợp dựa trên số liệu lượt nghe bài hát và xem MV của người dùng trên cả desktop, mobile và smart TV.
Vui lòng chọn cụ thể các mục bên dưới để thông báo cho Zing MP3 biết vấn dề bạn gặp phải đối với bài hát này.
Để thông báo vi phạm bản quyền, vui lòng
[click vào đây](https://mp3.zing.vn/copyright/report) (To file a copyright infringement notification, please [click here](https://mp3.zing.vn/copyright/report))
Bài hát này không tải được vì lý do bản quyền
Trải nghiệm
**chất lượng âm thanh** tương tự nghe CD gốc với tài khoản **Zing MP3 VIP**.
Lyrics của bài hát này chưa được cập nhật.
[Nhấn vào đây](#) để đóng góp lời bài hát cho chúng tôi.
Đóng góp:
[Lời bài hát](#) | [Karaoke lyrics](#)
## Bình luận ()


markdown:
![ hop-dung-goi-tra-bang-go-huong-ta-kham-trai-002a](https://mynghehanoi.com/wp-content/uploads/2017/08/hop-dung-goi-tra-bang-go-huong-ta-kham-trai-002a-600x611.jpg)
![ hop-dung-goi-tra-bang-go-huong-ta-kham-trai-003a](https://mynghehanoi.com/wp-content/uploads/2017/08/hop-dung-goi-tra-bang-go-huong-ta-kham-trai-003a-600x600.jpg)
![ hop-dung-goi-tra-bang-go-huong-ta-kham-trai-002a](https://mynghehanoi.com/wp-content/uploads/2017/08/hop-dung-goi-tra-bang-go-huong-ta-kham-trai-002a-600x611.jpg)
![ hop-dung-goi-tra-bang-go-huong-ta-kham-trai-001a](https://mynghehanoi.com/wp-content/uploads/2017/08/hop-dung-goi-tra-bang-go-huong-ta-kham-trai-001a-600x600.jpg)
![ hop-dung-goi-tra-bang-go-huong-ta-kham-trai-002a](https://mynghehanoi.com/wp-content/uploads/2017/08/hop-dung-goi-tra-bang-go-huong-ta-kham-trai-002a-100x100.jpg)
![ hop-dung-goi-tra-bang-go-huong-ta-kham-trai-003a](https://mynghehanoi.com/wp-content/uploads/2017/08/hop-dung-goi-tra-bang-go-huong-ta-kham-trai-003a-100x100.jpg)
![ hop-dung-goi-tra-bang-go-huong-ta-kham-trai-002a](https://mynghehanoi.com/wp-content/uploads/2017/08/hop-dung-goi-tra-bang-go-huong-ta-kham-trai-002a-100x100.jpg)
![ hop-dung-goi-tra-bang-go-huong-ta-kham-trai-001a](https://mynghehanoi.com/wp-content/uploads/2017/08/hop-dung-goi-tra-bang-go-huong-ta-kham-trai-001a-100x100.jpg)
## Hộp đựng gói Trà bằng gỗ Hương ta Khảm Trai
129.000₫
- Chất liệu gỗ hương;khảm trai cao cấp.
- Vật dụng hữu ích cho phòng khách;phòng ăn;cũng như làm vật trang trí sang trọng.
- Kích thước : Dài 12cm x Rộng 12cm x cao 16cm nặng 0.5kg
- Có chốt cài bằng đồng
- Sản xuất tại làng nghề truyền thống Việt Nam.
- Mô tả
- Video
- Đánh giá (0)
## Mô tả
## Hộp đựng gói Trà bằng gỗ Hương ta Khảm Trai
Hầu hết tất cả các gia đình đều sở hữu ít nhất một hộp đựng trà (chè) trong nhà. Nhưng gia chủ luôn muốn đồ vật của mình sử dụng luôn phải thể hiện được nét cá tính, sự sang trong và gu thẩm mỹ của chính gia đình mình. Nếu bạn muốn tôn lên nét sang trọng, khả năng lựa chọn đồ dùng tinh tế, gu thẩm mỹ đặc biệt, lại đảm bảo an toàn cho sức khỏe thì chỉ một
**Hộp đựng gói Trà bằng gỗ Hương ta Khảm Trai cao cấp** của Mỹ Nghệ Hà Nội là sự lựa chọn hoàn hảo. ![ ](https://mynghehanoi.com/wp-content/uploads/2017/08/hop-dung-goi-tra-bang-go-huong-ta-kham-trai-002a.jpg)
Hộp đựng gói Trà bằng gỗ Hương ta Khảm Trai
Các vị khách đến nhà chỉ cần nhìn vào chiếc hộp trà được gia chủ sử dụng đã thấy được sự chu đáo đến từng chi tiết của gia chủ . Bởi chiếc hộp gỗ mỹ nghệ khảm trai không chỉ là một đồ dùng mà còn là một vật trang trí cho ngôi nhà.
**Hộp đựng gói Trà bằng gỗ Hương ta Khảm Trai** được làm chắc chắn, linh hoạt
## Đánh giá
Chưa có đánh giá nào.

Transfer-Encoding: chunked

Link: <https://mynghehanoi.com/wp-json/>; rel="https://api.w.org/", <https://mynghehanoi.com/?p=385>; rel=shortlink

Set-Cookie: woocommerce_recently_viewed=385; path=/

X-Proxy-Cache: MISS


markdown:
Chưa có sản phẩm trong giỏ hàng.
Xem tất cả 1 kết quả
Fujitsu F-08D ( Mới 100%, vân tay, chống nước )
in-thoi-fujitsu-gi-di-1-triu-quot-cht-quot-t-cht-lng-cho-ti-thit-k

Accept-Ranges: bytes


markdown:
# Chính trị gia Đinh La Thăng
** *Nội dung:* [#](javascript:) ![ Ảnh của Đinh La Thăng](/images/nnt/0/0/uj.jpg)
![ Ảnh của Đinh La Thăng](/images/nnt/0/0/uj.jpg)
20
[Chính trị gia](/nghe-nghiep/chinh-tri-gia)
## Đinh La Thăng
**Nơi sống/ làm việc: **Hồ Chí Minh **Ngày tháng năm sinh: ** [10-9](/sinh-ngay/10-9)-1960 (58 tuổi) **Dân số Việt Nam 1960: **34,74 triệu **XH chung:** #1506 **Facebook: ** [https://www.facebook.com/Fan-ngưỡng-mộ-Bí-thư-Đinh-La-Thăng-277187679158191/](https://www.facebook.com/Fan-ngưỡng-mộ-Bí-thư-Đinh-La-Thăng-277187679158191/) **Email: **Đang cập nhật **Số điện thoại: **Đang cập nhật **Người nổi tiếng theo ngày sinh:**
/
Chính trị gia Đinh La Thăng sinh ngày 10-9-1960 tại Tỉnh Nam Định, nước Việt Nam. Ông sống và làm việc chủ yếu ở Thành phố Hồ Chí Minh, nước Việt Nam. Ông sinh thuộc cung Xử Nữ, cầm tinh con (giáp) chuột (Canh Tý 1960). Đinh La Thăng xếp hạng nổi tiếng thứ 1506 trên thế giới và thứ 20 trong danh sách Chính trị gia nổi tiếng. Tổng dân số của Việt Nam năm 1960 vào khoảng 34,74 triệu người.
Đinh La Thăng hiện là Ủy viên Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam các khóa X, XI và XII, đại biểu Quốc hội các khoá XI và XIII, Bộ trưởng Bộ Giao thông Vận tải (Việt Nam) từ ngày 3 tháng 8 năm 2011.
Tại Đại hội Đại biểu toàn quốc lần thứ XII của Đảng Cộng sản Việt Nam, ông được bầu vào Bộ Chính trị Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam, được phân công làm Bí thư Thành ủy Thành phố Hồ Chí Minh từ ngày 5 tháng 2 năm 2016.
Ngày 8/12/2017, nguyên Chủ tịch Hội đồng thành viên Tập đoàn Dầu khí Quốc gia Việt Nam Đinh La Thăng bị Cơ quan Cảnh sát điều tra - Bộ Công an ra quyết định khởi tố, bắt tạm giam. Cơ quan Công an tiến hành điều tra 2 vụ án liên quan đến trách nhiệm của ông Đinh La Thăng:
Tại Đại hội Đại biểu toàn quốc lần thứ XII của Đảng Cộng sản Việt Nam, ông được bầu vào Bộ Chính trị Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam, được phân công làm Bí thư Thành ủy Thành phố Hồ Chí Minh từ ngày 5 tháng 2 năm 2016.
Ngày 8/12/2017, nguyên Chủ tịch Hội đồng thành viên Tập đoàn Dầu khí Quốc gia Việt Nam Đinh La Thăng bị Cơ quan Cảnh sát điều tra - Bộ Công an ra quyết định khởi tố, bắt tạm giam. Cơ quan Công an tiến hành điều tra 2 vụ án liên quan đến trách nhiệm của ông Đinh La Thăng:
- Cố ý làm trái quy định của Nhà nước về quản lý kinh tế gây hậu quả nghiêm trọng (theo Điều 165 Bộ luật Hình sự); lạm dụng chức vụ, quyền hạn chiếm đoạt tài sản (theo Điều 280 Bộ luật Hình sự), gây thiệt hại 800 tỷ đồng trong việc góp vốn của PVN vào Ngân hàng Thương mại Cổ phần Đại dương (Oceanbank)
- Cố ý làm trái quy định của Nhà nước về quản lý kinh tế gây hậu quả nghiêm trọng; Tham ô tài sản (theo Điều 278 Bộ luật Hình sự) xảy ra tại Tổng Công ty Xây lắp dầu khí (PVC) liên quan Dự án Nhiệt điện Thái Bình II.
- Ông La Thăng tốt nghiệp trường Đại học Tài chính Kế toán Hà Nội (nay là Học viện Tài chính). Ông có học vị tiến sĩ
- Từ 1983 - 1988: Ông công tác tại Công ty Cung ứng Vật tư thuộc Tổng công ty Xây dựng Thuỷ điện Sông Đà, là Kế toán viên, Phó kế toán trưởng, Kế toán trưởng công ty, Ủy viên Ban Thường vụ Đảng ủy, Ủy viên Ban Thường vụ Công đoàn, Bí thư Đoàn thanh niên Công ty.
- 1989 - 1994: Ông làm phó kế toán trưởng, Kế toán trưởng, Ủy viên Ban Thường vụ Đảng uỷ, Chủ nhiệm Ủy ban Kiểm tra Đảng ủy Tổng công ty Xây dựng thuỷ điện Sông Đà, Ủy viên Ban Chấp hành Trung ương Đoàn Thanh niên Cộng sản Hồ Chí Minh, Bí thư Đoàn Thanh niên Tổng công ty Xây dựng thuỷ điện Sông Đà, Ủy viên Trung ương Hội Kế toán Việt Nam, Phó chủ tịch Hội Kế toán ngành Xây dựng.
- Năm 2001: Ông là được bầu làm bí thư Đảng ủy, Phó Tổng giám đốc kiêm Chủ tịch Công đoàn Tổng công ty Sông Đà; Ủy viên Ban chấp hành Trung ương Đoàn Thanh niên Cộng sản Hồ Chí Minh.
- Từ năm 2001 - 2003: Ông làm Bí thư Đảng ủy, Chủ tịch Hội đồng quản trị Tổng công ty Sông Đà.
- Ông đã được Thủ tướng Chính phủ Việt Nam bổ nhiệm làm Chủ tịch Hội đồng quản trị Tập đoàn Dầu khí Quốc gia Việt Nam (PetroVietnam) vào ngày 5 tháng 10 năm 2005.
- Mới đây, vào ngày 7 tháng 5 năm 2017 tại Hội nghị trung ương (diễn ra từ 5/5 -10/5/2017) sau khi Hội nghị bỏ phiếu thống nhất đến 90% đồng ý về việc kỷ luật cảnh cáo đối với ông Đinh La Thăng bằng cách bãi miễn chức vụ Ủy viên khóa 12 của ông Đinh La Thăng bởi những việc làm được cho là rất nghiêm trọng, gây bức xúc trong cán bộ, đảng viên và nhân dân. Lý do đưa ra là ông Thăng là người đã ký ban hành Nghị quyết 233 dẫn đến Ban giám đốc của tập đoàn dầu khí Việt Nam (PVN )cùng với các đơn vị thành viên thực hiện nhiều gói thầu trái pháp luật, là người quyết định chỉ định nhiều gói thầu với tổng giá trị lớn, vi phạm các nghị định của Chính phủ; tham mưu Thủ tướng và là người cho chỉ định nhiều gói thầu không đảm bảo quy định của pháp luật. Bên cạnh đó, ông còn là người ký kết nhiều thỏa thuận khác trái quy định trong đó có việc ban hành Nghị quyết số 4266 góp vốn vượt mức quy định vào OceanBank đây là việc làm trái quy định của Luật các tổ chức tín dụng gây ra sự thiệt hại rất nghiêm trọng cho tập đoàn dầu khí PVN.
- Đến sáng ngày 10 tháng 5 năm 2017, Bộ chính trị đã đưa ra quyết định phân bổ ông Đinh La Thăng giữ chức Phó ban Kinh tế trung ương và miễn nhiệm chức vụ Bí thư Thành ủy Thành Phố Hồ Chí Minh (nhiệm kỳ 2015 - 2020) chức vụ này được giao lại cho đồng chí Nguyễn Thiện Nhân.
- Từ 1983 - 1988: Ông công tác tại Công ty Cung ứng Vật tư thuộc Tổng công ty Xây dựng Thuỷ điện Sông Đà, là Kế toán viên, Phó kế toán trưởng, Kế toán trưởng công ty, Ủy viên Ban Thường vụ Đảng ủy, Ủy viên Ban Thường vụ Công đoàn, Bí thư Đoàn thanh niên Công ty.
- 1989 - 1994: Ông làm phó kế toán trưởng, Kế toán trưởng, Ủy viên Ban Thường vụ Đảng uỷ, Chủ nhiệm Ủy ban Kiểm tra Đảng ủy Tổng công ty Xây dựng thuỷ điện Sông Đà, Ủy viên Ban Chấp hành Trung ương Đoàn Thanh niên Cộng sản Hồ Chí Minh, Bí thư Đoàn Thanh niên Tổng công ty Xây dựng thuỷ điện Sông Đà, Ủy viên Trung ương Hội Kế toán Việt Nam, Phó chủ tịch Hội Kế toán ngành Xây dựng.
- Năm 2001: Ông là được bầu làm bí thư Đảng ủy, Phó Tổng giám đốc kiêm Chủ tịch Công đoàn Tổng công ty Sông Đà; Ủy viên Ban chấp hành Trung ương Đoàn Thanh niên Cộng sản Hồ Chí Minh.
- Từ năm 2001 - 2003: Ông làm Bí thư Đảng ủy, Chủ tịch Hội đồng quản trị Tổng công ty Sông Đà.
- Ông đã được Thủ tướng Chính phủ Việt Nam bổ nhiệm làm Chủ tịch Hội đồng quản trị Tập đoàn Dầu khí Quốc gia Việt Nam (PetroVietnam) vào ngày 5 tháng 10 năm 2005.
- Mới đây, vào ngày 7 tháng 5 năm 2017 tại Hội nghị trung ương (diễn ra từ 5/5 -10/5/2017) sau khi Hội nghị bỏ phiếu thống nhất đến 90% đồng ý về việc kỷ luật cảnh cáo đối với ông Đinh La Thăng bằng cách bãi miễn chức vụ Ủy viên khóa 12 của ông Đinh La Thăng bởi những việc làm được cho là rất nghiêm trọng, gây bức xúc trong cán bộ, đảng viên và nhân dân. Lý do đưa ra là ông Thăng là người đã ký ban hành Nghị quyết 233 dẫn đến Ban giám đốc của tập đoàn dầu khí Việt Nam (PVN )cùng với các đơn vị thành viên thực hiện nhiều gói thầu trái pháp luật, là người quyết định chỉ định nhiều gói thầu với tổng giá trị lớn, vi phạm các nghị định của Chính phủ; tham mưu Thủ tướng và là người cho chỉ định nhiều gói thầu không đảm bảo quy định của pháp luật. Bên cạnh đó, ông còn là người ký kết nhiều thỏa thuận khác trái quy định trong đó có việc ban hành Nghị quyết số 4266 góp vốn vượt mức quy định vào OceanBank đây là việc làm trái quy định của Luật các tổ chức tín dụng gây ra sự thiệt hại rất nghiêm trọng cho tập đoàn dầu khí PVN.
- Đến sáng ngày 10 tháng 5 năm 2017, Bộ chính trị đã đưa ra quyết định phân bổ ông Đinh La Thăng giữ chức Phó ban Kinh tế trung ương và miễn nhiệm chức vụ Bí thư Thành ủy Thành Phố Hồ Chí Minh (nhiệm kỳ 2015 - 2020) chức vụ này được giao lại cho đồng chí Nguyễn Thiện Nhân.
Chỉ vài giờ sau khi ông Đinh La Thăng bị bắt, Cơ quan Cảnh sát điều tra Bộ Công an đã tống đạt quyết định khởi tố bị can, bắt tạm giam ông
[Đinh Mạnh Thắng](/nghe-nghiep/toi-pham/dinh-manh-thang/bb6r), em trai ông Đinh La Thăng về tội tham ô tài sản. **Người nổi tiếng theo ngày sinh:**
/
![ Chân dung Chính trị gia Đinh La Thăng](/images/nnt/0/0/uj.jpg)
*Chân dung Chính trị gia Đinh La Thăng* ![ Đinh La Thăng- Chính trị gia nổi tiếng Nam Định](/images/nnt/0/1/uj.jpg)
*Đinh La Thăng- Chính trị gia nổi tiếng Nam Định* ![ Hình ảnh mới nhất về Chính trị gia Đinh La Thăng](/images/nnt/0/2/uj.jpg)
*Hình ảnh mới nhất về Chính trị gia Đinh La Thăng* ![ Một hình ảnh chân dung của Chính trị gia Đinh La Thăng](/images/nnt/0/3/uj.jpg)
*Một hình ảnh chân dung của Chính trị gia Đinh La Thăng*
## Các sự kiện năm 1960 và ngày 10-9
### Các sự kiện thế giới vào năm sinh Đinh La Thăng
- Mỹ U-2 máy bay do thám, được điều khiển bởi Francis Gary Powers, bắn hạ trên Nga (01 tháng 5).
- Khrushchev giết hội nghị thượng đỉnh Paris vì U-2 (tháng 16).
- Top Đức quốc xã giết người của người Do thái, Adolf Eichmann, bắt người Israel tại Argentina (tháng 23) & mdash; thực hiện tại Israel năm 1962
- Cộng sản Trung Quốc và Liên Xô chia trong cuộc xung đột về ý thức hệ cộng sản.
- Senegal, Ghana, Nigeria, Madagascar, và Zaire (Congo), giành độc lập.
- Có 900 cố vấn quân sự Mỹ ở Nam Việt Nam. Bối cảnh: Chiến tranh Việt Nam
### Ngày sinh Đinh La Thăng (10-9) trong lịch sử
**Ngày 10-9 năm 1813:**Oliver H. Perry gửi thông điệp nổi tiếng của ông, "Chúng tôi đã gặp kẻ thù, và họ là của chúng ta", sau khi đánh bại người Anh trong trận Lake Erie trong cuộc chiến tranh năm 1812. **Ngày 10-9 năm 1846:**Elias Howe Massachusetts nhận bằng sáng chế cho máy may của mình. **Ngày 10-9 năm 1939:**Canada tuyên chiến với Đức, bước vào thế chiến thứ hai. **Ngày 10-9 năm 1963:**Hai mươi sinh viên da đen bước vào trường công lập ở Birmingham, di động, và Tuskegee, Alabama, sau khi Tổng thống John F. Kennedy đã gửi National Guardsman để chấm dứt bế tắc với Thống đốc Alabama George Wallace. **Ngày 10-9 năm 1988:**Steffi Graf đạt tennis 'đầu tiên Grand Slam kể từ Margaret Court năm 1970 bằng chiến thắng cuối cùng của phụ nữ Hoa Kỳ mở của. **Ngày 10-9 năm 2002:**Thụy Sĩ đã trở thành thành viên 190 của Liên Hiệp Quốc. [Hiển thị toàn bộ](javascript:void(0)) **#121** **#124** **#56**
## Các Chính trị gia nổi tiếng khác
## Người nổi tiếng sinh ở Nam Định
[Xem thêm](/tinh-tp/nam-dinh-viet-nam)
## Ghi chú về Chính trị gia Đinh La Thăng
Thông tin/ profile đầy đủ và mới nhất của Đinh La Thăng được nguoinoitieng.tv cập nhật liên tục. Các thông tin về Chính trị gia Đinh La Thăng có thể chưa đủ hoặc chưa chính xác và chỉ mang tính tham khảo, nếu bạn thấy thông tin là chưa chính xác, vui lòng liên hệ với chúng tôi để được hỗ trợ.
Thông tin lý lịch tiểu sử của Chính trị gia Đinh La Thăng. Đinh La Thăng sinh ngày 10 tháng 9 năm 1960 tại Tỉnh Nam Định, nước Việt Nam, thuộc cung hoàng đạo Xử Nữ, cầm tinh con giáp Canh Tý. Các thông tin email, số điện thoại, địa chỉ, facebook fanpage, lý lịch tiểu sử Đinh La Thăng. Công việc, tuổi thơ, cuộc sống gia đình Chính trị gia Đinh La Thăng. Ngay thang nam sinh, ly lich tieu su Chinh tri gia dinh la thang. dinh la thang profile
Chính trị gia Đinh La Thăng là ai?, sinh năm bao nhiêu?, Đinh La Thăng sinh ra ở đâu?, Chính trị gia Đinh La Thăng bao nhiêu tuổi?...
Bạn gái/ vợ/ người yêu Chính trị gia Đinh La Thăng là ai? Chính trị gia Đinh La Thăng và bạn gái, Đinh La Thăng và vợ con, Đinh La Thăng và người yêu
**Từ khóa tìm kiếm**
Thông tin lý lịch tiểu sử của Chính trị gia Đinh La Thăng. Đinh La Thăng sinh ngày 10 tháng 9 năm 1960 tại Tỉnh Nam Định, nước Việt Nam, thuộc cung hoàng đạo Xử Nữ, cầm tinh con giáp Canh Tý. Các thông tin email, số điện thoại, địa chỉ, facebook fanpage, lý lịch tiểu sử Đinh La Thăng. Công việc, tuổi thơ, cuộc sống gia đình Chính trị gia Đinh La Thăng. Ngay thang nam sinh, ly lich tieu su Chinh tri gia dinh la thang. dinh la thang profile
Chính trị gia Đinh La Thăng là ai?, sinh năm bao nhiêu?, Đinh La Thăng sinh ra ở đâu?, Chính trị gia Đinh La Thăng bao nhiêu tuổi?...
Bạn gái/ vợ/ người yêu Chính trị gia Đinh La Thăng là ai? Chính trị gia Đinh La Thăng và bạn gái, Đinh La Thăng và vợ con, Đinh La Thăng và người yêu
**Cùng năm sinh 1960**

X-C: YES,H:0 mobile

Cache-Control: max-age=3600, public


markdown:
# Termitary House – Thiết kế căn hộ gạch nung và vật liệu thô
Địa điểm: Quận Thanh Khê, Đà Nẵng, Việt Nam
Thiết kế: Tropical Space
Diện tích: 80 m²
Hoàn thành: 2014
Photo: Hiroyuki Oki
### Ý tưởng của kiến trúc sư:
![ Mặt tiền đơn giản của thiết kế căn hộ gạch nung](https://noithatart.com/wp-content/uploads/2015/02/thie-ke-can-ho-termitary-house-01.jpg)
![ Mặt tiền đơn giản của thiết kế căn hộ gạch nung](https://noithatart.com/wp-content/uploads/2015/02/thie-ke-can-ho-termitary-house-01.jpg)
[Căn hộ](https://noithatart.com/phong-cach-thiet-ke-cong-nghiep-noi-that-can-ho/) Termitary House được xây dựng tại Đà Nẵng, khí hậu tại đây khá khắt nghiệt với sự khác biệt rõ rệt giữa mùa nắng và mùa mưa. Nơi đây phải chịu ảnh hưởng lớn bởi những cơn bão nhiệt đới hàng năm. Bên cạnh đó, Đà Nẵng còn nổi tiếng với các di tích tháp Chăm Pa bằng gạch nung còn sót lại (từ thời kỳ Vương Quốc Chăm Pa cổ đại), tồn tại trong thời gian từ thế kỷ thứ IV đến cuối thế kỷ thứ XIV. Trong số tất cả, thánh địa Mỹ Sơn là di tích nổi tiếng nhất.
Lấy cảm hứng từ khả năng xây tổ đặc biệt của loài mối, kiến trúc sư đã thiết kế căn hộ với một không gian chung rộng lớn tại trung tâm, gồm có bếp, bàn ăn và một góc giải trí. Không gian chung này dẫn đến các khu vực chức năng khác nhau như phòng ngủ, phòng khách và các phòng vệ sinh. Tất cả được kết nối một cách nghệ thuật và mang đến cảm giác thoải mái. Tầng lửng gồm có một phòng ngủ, một phòng thờ và một thư viện nhỏ.
## Thiết kế căn hộ với gạch nung và bê tông thô làm chủ đạo:
Căn hộ được thiết kế cho ba người mà không cần nhiều các tường ngăn, ngoại trừ phòng thờ và phòng ngủ. Trong khi ở khu vực chung trong căn hộ, các thành viên trong gia đình vẫn có thể nhìn thấy và trò chuyện với nhau thông qua các lỗ gạch được sắp xếp một cách chi tiết tựa như một tổ mối thật sự.
![ Thiết kế nội thất bếp](https://noithatart.com/wp-content/uploads/2015/02/thie-ke-can-ho-termitary-house-06.jpg)
![ Thiết kế nội thất bếp](https://noithatart.com/wp-content/uploads/2015/02/thie-ke-can-ho-termitary-house-06.jpg)
![ Khu vực sinh hoạt chung ](https://noithatart.com/wp-content/uploads/2015/02/thie-ke-can-ho-termitary-house-07.jpg)
![ Khu vực sinh hoạt chung ](https://noithatart.com/wp-content/uploads/2015/02/thie-ke-can-ho-termitary-house-07.jpg)
Căn hộ này được xây dựng chủ yếu bằng gạch nung, đây là vật liệu truyền thống tai địa phương. Gạch là nguyên liệu được sử dụng cho các tháp Chăm Pa cổ xưa với nhiều bí ẩn. Trần nhà bằng bê tông thô, sàn được phủ bằng vật liệu bê tông đá mài màu tối. Tất cả đồ nội thất được làm bằng gỗ được lấy từ mái của ngôi nhà cũ, điều này giúp cho tổng chi phí thực tế của việc xây dựng căn hộ này được tiết kiệm đáng kể (khoảng dưới 22.000 USD).
Có thể bạn quan tâm:
[Cải tạo không gian công nghiệp thành căn hộ đầy nắng xinh đẹp](https://noithatart.com/cai-tao-can-ho-dep-tu-khong-gian-cong-nghiep-cu/)
### Ưu điểm của vật liệu gạch nung:
Những bức tường được xây dựng hoàn toàn bằng gạch nung giúp căn hộ được làm mát vào mùa hè, loại gạch thẻ này đóng vai trò như một vỏ bọc giúp giữ ẩm cho toàn bộ ngôi nhà. Bức tường ở mặt trước và sau căn hộ được thi công đặc biệt với hai lớp, một bức tường gạch bao phủ và vách nhôm kính bên trong giúp ngăn cách với bên ngoài, có chức năng như một khoảng đệm ở hai đầu căn hộ.
Bên cạnh đó, việc bố trí các phòng vệ sinh và kho dọc theo chiều dài căn hộ không chỉ giúp ngăn chặn những cơn gió mạnh trong mùa mưa bão mà còn đưa những cơn gió này hướng lên mái nhà thông qua các khe thông tầng. Trên mái nhà, kiến trúc sư sử dụng hệ dầm sàn lật để tạo nên một khu vườn nhỏ trồng cây – một nơi lý tưởng cho cả gia đình thư giãn và tận hưởng những làn gió trong những ngày hè oi bức.
Thiết kế đặc biệt của các bức tường gạch nung với nhiều lỗ cùng với không gian thông tầng lớn, giúp thông gió và đưa ánh sáng vào từng không gian trong căn hộ. Chủ nhà cũng có thể ngắm nhìn bầu trời xanh trong ở ban ngày hay ánh trăng vào buổi tối từ khu vực phòng khách, phòng ăn và nhà bếp.
Tại các thời điểm khác nhau trong ngày, sự đa dạng của cường độ ánh sáng nhận được làm cho các bức tường gạch thay đổi màu sắc, màu đỏ nhạt và buổi sáng, màu đỏ vào buổi trưa, màu đổ đậm vào buổi chiều và tím hơn vào chiều tà và buổi tối. Đặc biệt là vào ban đêm, căn hộ trông như một chiếc đèn lồng khổng lồ với ánh đèn phát ra từ các lỗ gạch. Các bức tường gạch bao quanh có một số viên gạch nhô ra để tạo bóng đổ. Điều này cải thiện vẻ đẹp và sự hấp dẫn của vật liệu gạch thô với hình dạng và màu sắc rất đặc trưng.
Khoảng sân và khu vườn xung quanh căn hộ được rải đá nhỏ với một số cây cảnh đã có từ lâu giúp giữ lại sự thân thuộc. Tận dụng tốt các khoảng thông gió, chiếu sáng và điều hòa không khí tự nhiên đã làm cho căn hộ Termitary House khai thác được những ưu điểm của khí hậu nhiệt đới một cách hiệu quả.
Xem thêm bài viết:
[Ngôi nhà có tường gạch nung nổi bật giữa Sài Gòn](https://baomoi.com/ngoi-nha-co-tuong-gach-nung-noi-bat-giua-sai-gon/c/23332850.epi)

Server: LiteSpeed

X-Frame-Options: SAMEORIGIN


markdown:
Hỗ trợ
Tất cả
Nhà Sách Online
Lịch - Sổ Tay
Văn Phòng Phẩm
(
0
)
Chưa có sản phẩm nào trong giỏ hàng
Sản phẩm thêm vào giỏ hàng
Tiếp tục mua hàng
Sửa giỏ hàng
Giỏ hàng
Thanh toán linh hoạt an toàn
Chính sách đổi trả hàng hợp lý
Kiểm tra đơn hàng
Hỗ trợ khách hàng
Phương thức thanh toán
028.38.233.022
(108)
(8h-17h, thứ 2 - thứ 7)
Danh mục
Nhà Sách Online
Tủ sách mới
Xem tất cả
Tủ sách Văn Lang
Sách Khuyến Mãi
Xem tất cả
Sách giáo khoa
Sách giáo khoa lớp 1
Sách giáo khoa lớp 2
Sách giáo khoa lớp 3
Sách giáo khoa lớp 4
Sách giáo khoa lớp 5
Xem tất cả
Sách tham khảo
Sách tham khảo lớp 1
Sách tham khảo lớp 2
Sách tham khảo lớp 3
Sách tham khảo lớp 4
Sách tham khảo lớp 5
Xem tất cả
Sách thường thức & đời sống
Sách tình yêu - hôn nhân
Sách khoa học thường thức
Sách nhân vật sự kiện
Sách thể dục thể thao
Sách nuôi dạy con
Xem tất cả
Từ điển
Từ điển Việt - Anh
Từ điển Anh - Việt
Từ điển Việt - Hàn
Từ điển Hàn - Việt
Từ điển Việt - Hoa
Xem tất cả
Sách khảo cứu
Sách tâm linh
Sách thiên chúa giáo
Sách phật giáo
Xem tất cả
Sách kinh tế
Sách kinh tế quản trị
Sách học làm giàu
Xem tất cả
Sách văn học
Sách văn học Việt Nam
Sách văn học nước ngoài
Xem tất cả
Sách thiếu nhi
Sách văn học thiếu nhi
Sách tập viết tô màu
Truyện tranh
Xem tất cả
Sách nghệ thuật
Sách hội họa
Sách kiến trúc
Sách âm nhạc
Sách điện ảnh
Xem tất cả
Sách tin học - ngoại ngữ
Sách tin học
Sách ngoại ngữ khác
Sách tiếng Anh
Sách tiếng Hoa
Sách tiếng Hàn
Xem tất cả
Sách kỹ năng sống
Xem tất cả
Sách Nông Nghiệp
Sách Trồng Trọt
Sách Chăn Nuôi
Xem tất cả
Lịch - Sổ Tay
Lịch Bloc
Các loại lịch bloc
BÌA TREO LỒNG ĐÈN
BÌA TRUNG IN OFFSET
Xem tất cả
Lịch 5 tờ nẹp thiếc
Xem tất cả
Lịch 52 tuần
Xem tất cả
Lịch 7 tờ lò xo
LỊCH 7 TỜ LÒ XO
Xem tất cả
Lịch bàn
Xem tất cả
Lịch Lò Xo Giữa
Lò Xo Giữa Gắn Bloc
Xem tất cả
SỔ TAY
SỔ CÒNG INOX
SỔ AGENDA LỚN
SỔ AGENDA NHỎ
Xem tất cả
Văn Phòng Phẩm
Dụng Cụ Học Sinh
Bao tập - Bao sách
Sản phẩm giáo dục điện tử
Bóp viết - Hộp bút
Tập học sinh
Vỉ - Bộ dụng cụ học sinh
Compa
Thước kẻ
Xem tất cả
Dụng cụ văn phòng
File hồ sơ - Bìa hồ sơ
Sản phẩm về giấy
Bút viết văn phòng
Kẹp bướm - Dây đeo
Băng keo - Keo hồ - Cắt keo
Kéo - Dao rọc giấy
Kệ đựng hồ sơ
Cắm viết các loại
Bảng viết
Mực các loại
Máy tính văn phòng
Máy hủy giấy
Đồ bấm - Kim kẹp
Xem tất cả
Bút - Viết
Bút mực - Bút máy
Bút bi - Ruột bút bi
Bút chì - Ruột bút chì
Bút cao cấp
Bút lông kim
Bút dạ quang
Bút lông dầu - Bút lông bảng
Bút sơn
Bút chuyên dụng
Bút gel - Bút nước
Bút xóa - Xóa kéo
Xem tất cả
Flashcards
Flashcards Tiếng Anh
Flashcards Tiếng Nhật
Flashcards Tiếng Trung
Flashcards cho bé
Xem tất cả
Sổ Tay các loại
Sổ tay ghi chú
Sổ tay handmade
Sổ lưu bút
Sổ tay - Tập vở - Giấy khác
Xem tất cả
Văn Hóa Phẩm
Đĩa nhac
Đĩa phim
Thể loại khác
Xem tất cả
Bút chì màu - Bút lông màu - Sáp màu
Cọ vẽ - Màu nước
Xem tất cả
Máy tính điện tử
Máy tính để bàn
Máy tính bỏ túi
Máy tính khoa học
Phụ kiện trang trí máy tính
Xem tất cả
Kiểm tra đơn hàng
Hỗ trợ khách hàng
Phương thức thanh toán
028.38.233.022
(108)
(8h-17h, thứ 2 - thứ 7)
Đăng nhập
Đăng ký
Trang chủ
Đồ chơi - Mẹ và bé
Đồ chơi
Búp bê - Siêu nhân - Rô bốt
Búp bê - Siêu nhân - Rô bốt
Mới nhất
Giá: Thấp - Cao
Giá: Cao - Thấp
Xem nhiều nhất
Bán chạy nhất
Hiển thị:
Hiển thị
40
80
120
160
200
240
280
320
360
400
440
Hiển thị 1 - 0 của 0 sản phẩm
Đồ chơi
Đồ dùng ăn dặm - Bú sữa
Thời Trang Mẹ Và Bé
Thời trang sơ sinh
Vệ Sinh Chăm Sóc Cho Bé
Tả Bỉm
Sữa Và Bột Cho Bé
Xe Ghế Địu
Nôi Cũi - Đồ Dùng Phòng Ngủ
Sản phẩm đa dạng
Bao gồm Sách, văn phòng phẩm,thực phẩm.....
Bảo mật tối đa
100% Bảo Vệ Thanh toán, Bảo mật thông tin
Bao sách Plastic miễn phí
Chỉ có tại Nhà Sách Online Vanlang.vn
Chat với Văn Lang

Cache-Control: no-cache, no-store, must-revalidate, post-check=0,pre-check=0

Pragma: no-cache

Content-Type: text/html; charset=utf-8

X-Powered-By-Plesk: PleskWin


markdown:
**Nam-Mô Bổn-Sư Thích-Ca Mâu-Ni Phật**
Kính thưa Quý Đồng Hương Phật-tử gần xa!
Giữa chốn hồng trần tất bật lo toan với muộn phiền trong kiếp sống nhân sinh này, thật hạnh phúc và phước đức biết bao khi chúng ta được tu học Phật pháp, để từ đó chuyển hóa được những cảm xúc ô nhiểm thường tình mà sống cuộc đời thánh thiện, an vui. Với ý nghĩa cầu mong cho Thánh pháp của đấng Như Lai được “Luân Thường chuyển” để làm lợi lạc cho chúng hữu tình.
Nay chùa Phật Ân kính tổ chức
**Khóa Tu Học Mùa Thu Lần Thứ V - 2017** **THỜI GIAN**: **Thứ Sáu 13 Đến Chủ Nhật 15 tháng 10, 2017.**
Thay mặt ban Tổ Chức khóa tu học, trân trọng kính mời Quý Đồng hương Phật-Tử khắp nơi, hoan hỷ dành thời gian quí báu ghi danh về chùa tham dự khóa tu học này.
Nguyện cầu Tam Bảo gia hộ cho quý Phật tử cùng bửu quyến sống an lành trong chánh Pháp của Đấng Thế Tôn!
TM Bổn Tự:
Trụ Trì -TK Thích Thông Từ
[KhoaTu Mùa Thu_ChuaPhatAn_GhiDanh_2016](/images/file/mQumzLj81AgQAIxL/khoatu-mua-thu-chuaphatan-ghidanh-2016.pdf)

Cache-Control: no-cache

Set-Cookie: fn.gzip=2;expires=Sun, 16 Jul 2028 23:41:00 GMT;path=/

Vary: Accept-Encoding,Cookie


markdown:
**NGẮN MÀ ĐẸP**
Anh Thành nói: “Cuộc đời này ngắn thật.” Tôi im lặng, không thấy nhận xét của anh Thành có gì đặc biệt. Một hồi lâu, anh Thành lại nói tiếp : “Ngắn mà đẹp.” Nói rồi, anh Thành cười. Đẹp? Tôi hơi ngạc nhiên về lời nói của anh Thành. Tôi nghe nhiều người than cuộc đời này là khổ.
Anh Thành lại nói: “Nhưng ít ai nắm bắt được cái đẹp của sự sống.” Lần này, tôi không im lặng nữa, mà lập tức hỏi: “Tại sao vậy anh?” Anh trả lời: “Tại vì cuộc đời này ngắn quá. Đa số, mọi người chỉ chuẩn bị để sống, chứ chưa sẵn sàng sống trong cuộc đời này. Loay hoay một lúc thì buổi xế chiều của đời người đã đến.”
Tôi lặp lại lời anh Thành: “Vâng, cuộc đời này ngắn thật.” Và hỏi: “Làm sao mình có thể tiếp xúc được cái đẹp của sự sống?” Anh Thành vỗ vai tôi, nói: “Tôi đâu có biết. Sao anh lại hỏi tôi?” Nhưng rồi một hồi sau, anh chép miệng: “Có thể, nếu mình đừng chuẩn bị kỹ quá thì đời sống của mình sẽ vui hơn. Mình phải can đảm, tin tưởng vào khả năng sống hạnh phúc của mình. Thời gian chuẩn bị chiếm hết cả cuộc đời mình. Đến khi có mọi thứ mình cần thiết rồi: tấm bằng, căn nhà, số tiền để dành … thì mọi người đều đã già.”
**BUÔNG BỎ**
Anh Thành nói: “Đến một tuổi nào đó, mình nhìn cuộc đời khác hơn.” Tôi hỏi: “Như vậy có lúc mình không có khả năng nhìn khác?” Anh Thành trả lời: “Không.” Tôi lại hỏi: “Những lúc đó mình nhìn cuộc đời như thế nào?” Anh Thành cười: “Nhìn y hệt như ngày hôm trước.”
Anh làm tôi suy nghĩ. Tôi thấy có những người không buông bỏ được quá khứ. Dù đó là một kỷ niệm đau buồn. Nó dằn vặt, ray rứt trong nội tâm. Những người này cần có một cái nhìn khác. Nhưng chính người lớn tuổi mới gặp nhiều khó khăn trong sự thay đổi nhận thức của mình.
Tôi nói: “Đến một tuổi nào đó, người ta không thay đổi cách nhìn được nữa.” Anh Thành lắc đầu: “Không phải là mình thay đổi. Chính cuộc đời nó thay đổi. Rồi mình nhìn cuộc đời khác hơn.” Tôi nhìn ra ngoài cửa sổ. Mây đen đang che kín một góc trời. Ở đó, bầu trời tối tăm, làm nổi bật màu xanh tuyệt đẹp nơi một góc trời khác. Sự sống biến chuyển liên tục, không dừng lại, và không ngừng phô bày vẻ đẹp; ngay cả những lúc khó khăn, đen tối nhất.
Tôi nói: “Sự thay đổi là một cái gì tích cực.” Anh Thành gật đầu: “Ngoại trừ mình cố bám víu vào quá khứ. Nhưng thế nào rồi mình cũng phải buông bỏ, dù quá khứ có huy hoàng hay là u ám. Mình nhìn khác, thoải mái hơn.”

X-ac: 1.dca _dca


markdown:
- Đăng tin ưu tiên
-
__Các dịch vụ ưu tiên trên Rồng Bay__
-
__Ưu đãi cho khách hàng thường xuyên__ [Sử dụng tài khoản chuyên nghiệp](https://rongbay.com/su-dung-tai-khoan-chuyen-nghiep.html)
-
__Ðăng tin thu hút khách hàng__ [Cách viết tiêu đề thân thiện, lôi cuốn khách hàng](https://rongbay.com/Cach-viet-tieu-de-than-thien-loi-cuon-khach-hang-fp39.html)
-
-
[Hỏi & đáp](https://rongbay.com/faqs.html)
- Hỗ trợ
- Nếu bạn cần hỗ trợ, vui lòng liên hệ
-
Điện thoại : **024 73095555**(ext: 497/ 818) Hotline : **0936 194 226**(Nội dung, tin đăng) **0932 223 656**(Liên hệ quảng cáo) : [lienhe@rongbay.com](mailto:lienhe@rongbay.com) Skype : [cskh.rongbay](skype:cskh.rongbay?chat)
-
[Mua quảng cáo](https://rongbay.com/mua-quang-cao.html) [Đăng ký](javascript:void(0);) [Đăng nhập](javascript:void(0);)

WARC-Identified-Payload-Type: application/xhtml+xml

Server: Zamba VCCorp

Cache-Control: private, max-age=0, pre-check=0

Set-Cookie: cityOtherRBName=Quang-Ninh; expires=Tue, 16-Jul-2019 23:51:43 GMT; Max-Age=31536000; path=/; domain=.rongbay.com


markdown: Trường Đại học Sài Gòn đón tiếp Hội liên hiệp hữu nghị Việt – Ấn – Trường Đại học Sài Gòn

Set-Cookie: _icl_current_language=vi; expires=Tue, 17-Jul-2018 23:58:43 GMT; Max-Age=86400; path=/


markdown:
# Lý thuyết ngôn ngữ hình thức và Ôtômát
Chia sẻ: Pt1506 Pt1506 | Ngày: | Loại File: PDF | Số trang:107
lượt xem 971
download
![](https://tailieu.vn/image/document/thumbnail/2009/20090317/pt1506/80x100/6899_359.jpg)
##
Lý thuyết ngôn ngữ hình thức và Ôtômát
[Vui lòng tải xuống để xem tài liệu đầy đủ](javascript:void(0);)
Download
![](https://tailieu.vn/static/b2013az/templates/version1/default/images/down16x21.png)
Mấy chục năm gần đây, chúng ta đã chứng kiến sự phát triển mãnh liệt trong các lĩnh vực nghiên cứu toán học liên quan đến máy tính và tin học. Sự phát triển phi thường của các máy tính và những thay đổi sâu sắc trong phương pháp luận khoa học đã mở ra những chân trời mới cho toán học với một tốc độ không thể sánh được trong suốt lịch sử lâu dài của toán học. Những phát triển đa dạng của toán học đã trực tiếp tạo ra “thuở ban đầu” của máy tính và tin học và các tiến bộ trong......
Bình luận(2)
[Đăng nhập để gửi bình luận!](javascript:void(0);)
##
Nội dung Text: Lý thuyết ngôn ngữ hình thức và Ôtômát
- Bé gi¸o dôc vµ ®µo t¹o ®¹i häc huÕ tr−êng ®¹i häc khoa häc nguyÔn gia ®Þnh Lý THUYÕT NG¤N NG÷ H×NH THøC Vµ ¤T¤MAT 1 q0 q1 1 0 0 0 0 1 q2 q3 1 huÕ − 2004
- LỜI NÓI ĐẦU Mấy chục năm gần đây, chúng ta đã chứng kiến sự phát triển mãnh liệt trong các lĩnh vực nghiên cứu toán học liên quan đến máy tính và tin học. Sự phát triển phi thường của các máy tính và những thay đổi sâu sắc trong phương pháp luận khoa học đã mở ra những chân trời mới cho toán học với một tốc độ không thể sánh được trong suốt lịch sử lâu dài của toán học. Những phát triển đa dạng của toán học đã trực tiếp tạo ra “thuở ban đầu” của máy tính và tin học và các tiến bộ trong tin học đã dẫn đến sự phát triển rất mạnh mẽ một số ngành toán học. Vì vậy, toán học đóng vai trò trung tâm trong các cơ sở của tin học. Có thể kể ra một số lĩnh vực nghiên cứu đáng chú ý trong mối quan hệ này. Thật là thú vị khi nhận thấy rằng các lĩnh vực này cũng phản ánh sự phát triển lịch sử của tin học. 1. Lý thuyết kinh điển về tính toán bắt đầu bằng công trình của Gödel, Tarski, Church, Post, Turing và Kleene chiếm vị trí trung tâm. 2. Trong lý thuyết ôtômat và ngôn ngữ hình thức kinh điển, các khái niệm cơ bản là ôtômat, văn phạm và ngôn ngữ, với các công trình sáng giá của Axel Thue, Chomsky, Post. Ngoài hai lĩnh vực trên, nhiều lĩnh vực quan trọng khác thuộc về các cơ sở toán học của tin học; chẳng hạn, lý thuyết độ phức tạp, ngữ nghĩa và lý thuyết về tính đúng đắn của các ngôn ngữ lập trình, lý thuyết mật mã, lý thuyết các cấu trúc dữ liệu và lý thuyết các cơ sở dữ liệu. Lý thuyết ngôn ngữ hình thức và ôtômat đóng một vai trò rất quan trọng trong các cơ sở toán học của tin học. Ngôn ngữ hình thức được sử dụng trong việc xây dựng các ngôn ngữ lập trình, lý thuyết về các chương trình dịch. Các ngôn ngữ hình thức tạo thành một công cụ mô tả đối với các mô hình tính toán cả cho dạng thông tin vào-ra lẫn kiểu thao tác. Lý thuyết ngôn ngữ hình thức, chính vì thực chất của nó là một lĩnh vực khoa học liên ngành; nhu cầu mô tả hình thức văn phạm được phát sinh trong nhiều ngành khoa học khác nhau từ ngôn ngữ học đến sinh vật học. Do đó những khía cạnh thích hợp của lý thuyết ngôn ngữ hình thức sẽ có tầm quan trọng quyết định trong các giáo trình về Lý thuyết ngôn ngữ hình thức và ôtômat. Ngoài ra, một trong các vấn đề cơ bản của lý thuyết tính toán là các bài toán nào có các thuật toán để giải. Sự phát triển có tính chất nền tảng của lôgic toán trong những năm 30 của thế kỷ 20 đã chỉ ra việc tồn tại các bài toán không giải được, đó là các bài toán mà không thể có một thuật toán nào giải được chúng. 1
- Cần phải có một mô hình tính toán để thiết lập tính không giải được. Mô hình tính toán đó là máy Turing, nó đã được đưa ra từ trước khi các máy tính điện tử ra đời khá lâu. Các máy Turing lập thành mô hình tính toán tổng quát được dùng rộng rãi nhất. Giáo trình này nhằm trình bày về văn phạm hình thức và các ôtômat cũng như máy Turing, là những công cụ sinh ngôn ngữ, đồng thời đề cập đến các tính chất của ngôn ngữ chính quy, ngôn ngữ phi ngữ cảnh, ngôn ngữ đệ quy và ngôn ngữ đệ quy đếm được. Ngoài ra, giáo trình cũng giới thiệu sơ lược về trình biên dịch, một phần quan trọng của học phần Chương trình dịch, học phần gắn bó chặt chẽ với Lý thuyết ngôn ngữ hình thức và ôtômat. Một phần rất quan trọng trong lý thuyết thuật toán là lớp các ngôn ngữ (hay bài toán) P và NP cũng như lớp các ngôn ngữ NP-đầy đủ được giới thiệu trong phần phụ lục. Nội dung của tài liệu này được bố trí trong 5 chương, không kể lời nói đầu, mục lục, tài liệu tham khảo và phần phụ lục: Chương I: Trình bày về các khái niệm cơ bản của ngôn ngữ, cấu trúc của văn phạm sinh ra ngôn ngữ và sự phân cấp Chomsky của ngôn ngữ. Chương II: Trình bày về ngôn ngữ chính quy, trong đó có các công cụ sinh ra ngôn ngữ chính quy là văn phạm chính quy, ôtômat hữu hạn (đơn định và không đơn định) và biểu thức chính quy. Chương III: Đi sâu về ngôn ngữ phi ngữ cảnh và ôtômat đẩy xuống là công cụ đoán nhận ngôn ngữ phi ngữ cảnh. Chương IV: Giới thiệu về máy Turing và vấn đề không giải được của thuật toán. Chương V: Trình bày sơ lược về các quá trình của sự biên dịch của các ngôn ngữ, đặc biệt là ngôn ngữ lập trình. Đây là một tài liệu tham khảo, học tập cho sinh viên, học viên cao học và nghiên cứu sinh các chuyên ngành Toán-Tin, Công nghệ thông tin, Tin học và những ai quan tâm về văn phạm, ngôn ngữ hình thức và ôtômat. Chúng tôi xin chân thành cám ơn các đồng nghiệp đã động viên và góp ý cho công việc viết giáo trình Lý thuyết ngôn ngữ hình thức và ôtômat này và lời cám ơn đặc biệt xin dành cho Thầy Lê Mạnh Thạnh và đồng nghiệp Nguyễn Hoàng Sơn về sự cung cấp một số tài liệu quan trọng và động viên kịp thời tạo niềm hưng phấn để tác giả giảng dạy và viết giáo trình cho học phần Lý thuyết ngôn ngữ hình thức và ôtômat. Tác giả mong nhận được sự chỉ giáo của các đồng nghiệp và độc giả về những thiếu sót khó tránh khỏi của cuốn sách. Trọng Đông năm Giáp Thân (2004) Nguyễn Gia Định 2
- MỤC LỤC Lời nói đầu ............................................................................................................ 1 Mục lục .................................................................................................................. 2 Chương I: Nhập môn về văn phạm và ngôn ngữ hình thức… ........................ 4 1.1. Khái niệm ngôn ngữ........................................................................................ 4 1.2. Văn phạm và ngôn ngữ sinh bởi văn phạm..................................................... 8 1.3. Một số tính chất của ngôn ngữ ....................................................................... 15 Bài tập Chương I ................................................................................................... 19 Chương II: Ôtômat hữu hạn và ngôn ngữ chính quy ..................................... 20 2.1. Ôtômat hữu hạn .............................................................................................. 20 2.2. Quan hệ giữa ôtômat hữu hạn và ngôn ngữ chính quy .................................. 28 2.3. Biểu thức chính quy ....................................................................................... 32 2.4. Cực tiểu hoá ôtômat hữu hạn ......................................................................... 34 Bài tập Chương II.................................................................................................. 41 Chương III: Ôtômat đẩy xuống và ngôn ngữ phi ngữ cảnh ........................... 43 3.1. Văn phạm phi ngữ cảnh và cây suy dẫn của nó ............................................. 43 3.2. Ôtômat đẩy xuống .......................................................................................... 51 Bài tập Chương III ................................................................................................ 59 Chương IV: Máy Turing .................................................................................... 60 4.1. Máy Turing và lớp các hàm có thể tính được ................................................ 61 4.2. Máy Turing phổ dụng..................................................................................... 68 4.3. Vấn đề không giải được bằng thuật toán........................................................ 72 Bài tập Chương IV ................................................................................................ 75 Chương V: Giới thiệu về trình biên dịch .......................................................... 76 5.1. Ngôn ngữ lập trình ......................................................................................... 76 5.2. Trình biên dịch ............................................................................................... 80 5.3. Các mối liên quan với trình biên dịch ............................................................ 87 5.4. Nhóm các giai đoạn của trình biên dịch......................................................... 91 Phụ lục: Các lớp P và NP và lớp các bài toán NP-đầy đủ............................... 93 Tài liệu tham khảo..............................................................................................105 3
- CHƯƠNG I: NHẬP MÔN VỀ VĂN PHẠM VÀ NGÔN NGỮ HÌNH THỨC 1.1. KHÁI NIỆM NGÔN NGỮ. 1.1.1. Mở đầu: Từ ngàn xưa con người muốn giao tiếp với nhau phải dùng ngôn ngữ. Ngôn ngữ để con người có thể giao tiếp với nhau được gọi là ngôn ngữ tự nhiên, chẳng hạn như tiếng Anh, tiếng Nga, tiếng Việt là các ngôn ngữ tự nhiên. Con người muốn giao tiếp với máy tính tất nhiên cũng thông qua ngôn ngữ. Con người muốn máy tính thực hiện công việc, phải viết các yêu cầu đưa cho máy bằng ngôn ngữ máy hiểu được. Việc viết các yêu cầu ta gọi là lập trình. Ngôn ngữ dùng để lập trình được gọi là ngôn ngữ lập trình. Cả ngôn ngữ lập trình lẫn ngôn ngữ tự nhiên đều có thể xem như những tập các từ, tức là các xâu hữu hạn các phần tử của một bộ chữ cái cơ sở nào đó. Khái niệm ngôn ngữ được đưa vào trong mục này rất tổng quát. Chắc chắn bao hàm cả ngôn ngữ lập trình lẫn tự nhiên, và cả mọi ngôn ngữ vô nghĩa mà ta có thể nghĩ đến. Về mặt truyền thống, lý thuyết ngôn ngữ hình thức liên quan đến các đặc tả cú pháp của ngôn ngữ nhiều hơn là đến những vấn đề ngữ nghĩa. Một đặc tả về cú pháp của một ngôn ngữ có hữu hạn từ, ít nhất về nguyên tắc, có thể được cho bằng cách liệt kê các từ. Điều đó không thể áp dụng đối với các ngôn ngữ có vô hạn từ. Nhiệm vụ chính của lý thuyết ngôn ngữ hình thức là nghiên cứu các cách đặc tả hữu hạn của các ngôn ngữ vô hạn. Lý thuyết cơ sở của tính toán cũng như của nhiều ngành khác nhau của nó, chẳng hạn mật mã học, có liên quan mật thiết với lý thuyết ngôn ngữ. Các tập vào và ra của một thiết bị tính toán có thể được xem như các ngôn ngữ và nói một sâu sắc hơn thì các mô hình tính toán có thể được đồng nhất với các lớp các đặc tả ngôn ngữ theo nghĩa mà sau này sẽ nêu chính xác hơn. Chẳng hạn, các máy Turing có thể được đồng nhất với các văn phạm cấu trúc câu và các ôtômat hữu hạn có thể đồng nhất với các văn phạm chính quy. 1.1.2. Định nghĩa: Một bảng chữ cái là một tập hữu hạn khác rỗng. Các phần tử của một bảng chữ cái Σ được gọi là các chữ cái hay các ký hiệu. Thí dụ 1: Dưới đây là các bảng chữ cái: Σ = {a, b, c, …, z}, U = {α, β, γ, δ, ε, η, ϕ, κ, µ, χ, ν, π, θ, ρ, σ, τ, ω,ξ, ψ}, V = {0, 1}, W = {if, then, else, a, b, c, d, e, f, +, −, ∗, /, =, ≠}. 4
- 1.1.3. Định nghĩa: Một từ trên bảng chữ cái Σ là một xâu hữu hạn gồm một số lớn hơn hay bằng không các chữ của Σ, trong đó một chữ có thể xuất hiện vài lần. Xâu không có chữ nào được gọi là từ rỗng và được ký hiệu là ε. Như vậy, theo định nghĩa, hai từ α=a1a2…an và β=b1b2…bm là bằng nhau, α=β, nếu n=m và ai=bi với mọi i=1, 2, …, n. Tập mọi từ (t.ư. mọi từ khác rỗng) trên bảng chữ cái Σ được ký hiệu là Σ* (t.ư. Σ+). Các tập Σ* và Σ+ là vô hạn với bất kỳ Σ nào (thật ra, Σ* và Σ+ là vô hạn đếm được như Mệnh đề 1.1.5 dưới đây). Về mặt đại số, Σ* là một vị nhóm tự do với đơn vị là từ rỗng ε sinh bởi Σ và Σ+ là một nửa nhóm tự do sinh bởi Σ. Đối với các từ α∈Σ* và α’∈Σ’*, việc đặt α và α’cạnh nhau để có từ mới αα’∈(Σ∪Σ’)* được gọi là phép ghép α với α’. Từ rỗng là phần tử đơn vị đối với phép ghép: ωε = εω = ω đúng với mọi từ ω. Vì phép ghép có tính kết hợp, nghĩa là với mọi từ α, β, γ, ta có (αβ)γ = α(βγ), nên ký hiệu ωn, với n là số tự nhiên, được dùng theo nghĩa quen thuộc: ⎧ε khi n = 0, ⎪ ω n = ⎨ω khi n = 1, ⎪ n−1 ⎩ω ω khi n > 1. Thí dụ 2: ε, 0, 01, 101, 1010, 110011 là các từ trên bảng chữ cái V = {0,1}. beautiful là một từ trên bảng chữ cái Σ = {a, b, c, …, z}. Trên bảng chữ cái W = {if, then, else, a, b, c, d, e, f, +, −, ∗, /, =, ≠}, nếu α là từ if a+b=c then c∗d=e và β là từ else c/d=f thì αβ là từ: if a + b = c then c ∗ d = e else c / d = f. 1.1.4. Định nghĩa: Độ dài của một từ ω, ký hiệu |ω| hay d(ω), là số các chữ có mặt trong ω. Theo định nghĩa, |ε|=0. Hàm độ dài có một số tính chất hình thức của lôgarit: với mọi từ α, β và mọi số tự nhiên n, |αβ| = |α| + |β|, |αn| = n|α|. Đảo của một từ có được bằng cách viết các chữ cái theo thứ tự ngược lại; nếu ω=a1a2…an là một từ trên bảng chữ Σ thì đảo ωR của nó là từ trên bảng chữ Σ: ωR = an… a2a1. Từ α được gọi là một từ con hay một nhân tử của từ β nếu có các từ u và v sao cho β=uαv. Ngoài ra, nếu u=ε (t.ư. v=ε) thì α được gọi là từ con đầu hay tiền tố (t.ư. từ con cuối hay hậu tố) của β. Thí dụ 3: Từ ω=010111001 trên bảng chữ cái {0, 1} có độ dài 9, trong đó 0101 là tiền tố và 11001 là hậu tố của ω. 5
- Từ if a + b = c then c ∗ d = e else c / d = f trên bảng chữ cái W ở trên có độ dài là 18, trong đó then c ∗ d = e là từ con của nó. 1.1.5. Mệnh đề: Nếu Σ là bảng chữ cái thì Σ* là tập (vô hạn) đếm được. Chứng minh: Do mỗi số tự nhiên n đều tồn tại một từ trên Σ có độ dài n nên Σ* là một tập vô hạn. Giả sử Σ={a1, a2, …, an}. Xét ánh xạ f từ Σ* vào tập hợp N các số tự nhiên xác định bởi: f(ε) = 0, f(ai) = i, f(αai) = (n+1)f(α)+i, ∀α∈Σ*. Với α = ai0 ai1 ...aik , β = b j0 b j1 ...b jh và f(α) = f(β). Khi đó, (n+1)ki0+(n+1)k-1i1+ … +(n+1)ik-1+ik = (n+1)hj0+(n+1)h-1j1+ … +(n+1)jh-1+jh, trong đó 2 vế là hai khai triển của một số nguyên theo cơ số n+1. Do đó, k=h và iu=ju với 1 ≤ u ≤ k hay α=β. Vì vậy, f là một đơn ánh. Từ đó suy ra Σ* là một đếm được. 1.1.6. Định nghĩa: Mỗi tập con của Σ* được gọi là một ngôn ngữ hình thức hay ngắn gọn hơn là một ngôn ngữ trên Σ. Đặc biệt, tập ∅ là một ngôn ngữ trên Σ, gọi là ngôn ngữ rỗng; tập {ε} cũng là một ngôn ngữ trên Σ, đây là ngôn ngữ chỉ chứa từ rỗng và Σ* là ngôn ngữ gồm tất cả các từ trên Σ. Thí dụ 4: L1 = {ε, a, b, abb, aab, aaa, bbb, abab}, L2 = {anbn | n∈ N} là hai ngôn ngữ trên bảng chữ Σ = {a, b}, L1 là ngôn ngữ hữu hạn trong khi L2 là ngôn ngữ vô hạn. Mỗi từ thuộc ngôn ngữ L2 có số chữ cái a bằng số chữ cái b với a và b không xen kẻ, a nằm ở phía trái và b ở phía phải của nó. Các họ ngôn ngữ cụ thể thường được đặc trưng một cách tiện lợi qua các phép toán xác định trên ngôn ngữ, họ đó gồm các ngôn ngữ nhận được bằng việc tổ hợp từ một số ngôn ngữ cho trước bởi một số phép toán nào đó. Vì ngôn ngữ là tập hợp nên ta có các phép toán Boole như là phép giao, phép hợp, phép hiệu, phép lấy bù. Chẳng hạn, với L1 và L2 là hai ngôn ngữ trên bảng chữ Σ thì ta có các ngôn ngữ mới sau cũng trên bảng chữ Σ: L1 ∪ L2, L1 ∩ L2, L1 \ L2, Σ* \ L1. Ngoài ra, ta còn có các phép toán khác là “phép ghép” và “phép cấu xạ” như dưới đây. 1.1.7. Định nghĩa: Cho hai ngôn ngữ L1 trên bảng chữ Σ1 và L2 trên bảng chữ Σ2. Ghép hay tích của hai ngôn ngữ L1 và L2 là ngôn ngữ trên bảng chữ Σ1 ∪ Σ2, ký hiệu L1L2, đuợc xác định bởi: L1L2 = {αβ | α∈L1 và β∈L2}. Dễ dàng thấy rằng phép ghép có tính kết hợp, nghĩa là với mọi ngôn ngữ L1, L2 và L3, ta luôn có: (L1L2)L3 = L1(L2L3). Ngoài ra, với mọi ngôn ngữ L, ta có: ∅L = L∅ = ∅, {ε}L = L{ε} = L, 6
- và phép ghép có tính phân phối đối với phép hợp, nghĩa là L1(L2 ∪ L3) = L1L2 ∪ L1L3, (L2 ∪ L3)L1 = L2L1 ∪ L3L1. Vì phép ghép ngôn ngữ có tính kết hợp nên ký hiệu Ln được dùng với mọi ngôn ngữ L và số tự nhiên n theo nghĩa quen thuộc sau: ⎧{ε } khi n = 0, ⎪ Ln = ⎨ L khi n = 1, ⎪ n -1 ⎩ L L khi n > 1. Lặp hay bao đóng ghép của ngôn ngữ L, ký hiệu L*, được định nghĩa là hợp của mọi luỹ thừa của L: ∞ L* = U Ln . n =0 Lặp không-ε hay bao đóng ghép không-ε của L, ký hiệu L+, được định nghĩa là hợp của mọi luỹ thừa dương của L: ∞ + L = U Ln . n =1 Thí dụ 5: 1) Xét các ngôn ngữ trên bảng chữ Σ = {0, 1}: L1 = {0, 01}, L2 = {01, 10}, L3 = {0}. L2L3 = {010, 100}, L1 ∪ (L2L3) = {0, 01, 010, 100}, L1 ∪ L2 = {0, 01, 10}, L1 ∪ L3 = {0, 01}, (L1 ∪ L2)(L1 ∪ L3) = {00, 001, 010, 0101, 100, 1010}. Do đó L1 ∪ (L2L3) ≠ (L1 ∪ L2)(L1 ∪ L3) tức là phép hợp không có tính phân phối đối với phép ghép. L2 ∩ L3 = ∅, L1(L2 ∩ L3) = ∅, L1L2 = {001, 010, 0101, 0110}, L1L3 = {00, 010}, (L1L2) ∩ (L1L3) = {010}. Do đó L1(L2 ∩ L3) ≠ (L1L2) ∩ (L1L3) tức là phép ghép không có tính phân phối đối với phép giao. L1 ∩ (L2L3) = ∅, L1 ∩ L2 = {01}, L1 ∩ L3 = {0}, (L1 ∩ L2)(L1 ∩ L3) = {010}. Do đó L1 ∩ (L2L3) ≠ (L1 ∩ L2)(L1 ∩ L3) tức là phép giao không có tính phân phối đối với phép ghép. 2) Xét ngôn ngữ L = {0, 1} trên bảng chữ Σ = {0, 1}. Ta có: L2 = {00, 01, 10, 11}, tập hợp các xâu nhị phân độ dài 2; L3 = {000, 001, 010, 011, 100, 101, 110, 111}, tập hợp các xâu nhị phân độ dài 3; Tương tự, Ln là tập hợp các xâu nhị phân độ dài n. Vì vậy, L* là tập hợp tất cả các xâu nhị phân. 3) Xét hai ngôn ngữ trên bảng chữ Σ = {a}: L1 = {a2n | n ≥ 1}, L2 = {a5n+3 | n ≥ 0}. + Khi đó, ta có L1 = {a2} , L2 = {a5}*{a3}. 7
- Một phép toán có tầm quan trọng cốt yếu trong lý thuyết ngôn ngữ là phép cấu xạ, như được định nghĩa dưới đây. 1.1.8. Định nghĩa: Cho hai bảng chữ Σ và Σ’. Ánh xạ f: Σ* ⎯ Σ’* thoả mãn ⎯→ điều kiện f(αβ) = f(α)f(β) với mọi từ α, β ∈ Σ* (1) được gọi là một cấu xạ. Đối với ngôn ngữ L trên Σ, f(L) = {f(α) | α ∈ L} là ngôn ngữ trên Σ’. Theo điều kiện (1), để xác định cấu xạ f, chỉ cần liệt kê mọi từ f(a) trên Σ’ với a chạy trên mọi chữ cái của Σ. Cấu xạ f gọi là không xoá (t.ư. chữ - thành - chữ) nếu f(a) ≠ε (t.ư. f(a) ∈ Σ’) với mỗi a ∈ Σ. Thí dụ 6: Xét bảng chữ cái tiếng Anh Σ = {A, B, C, …, Z}. Mỗi cấu xạ chữ - thành - chữ fi: Σ* ⎯ Σ*, 0 ≤ i ≤ 25 ⎯→ ánh xạ mỗi chữ thành chữ đứng sau nó i vị trí trong bảng chữ cái, trong đó phần cuối của bảng chữ cái được nối tiếp vòng tròn lên phần đầu. Chẳng hạn, f3(A) = D, f7(Y) = F, f25(Z) = Y. Trong mật mã học, mỗi cấu xạ fi thường được đề cập đến như cách mã hoá Caesar. Chẳng hạn, f25(IBM) = HAL, f3(HELP) = KHOS. Dễ dàng thấy rằng các cấu xạ fi có tính giao hoán: fi o fj = fj o fi với mọi i, j. Ngoài ra, f26-i o fi = f0 với mọi i ≥ 1. Như vậy, nếu một bản rõ nào đó được mã hoá bằng cách dùng fi, chính bản rõ đó có thể tìm lại được bằng cách dùng f26-i để giải mã. 1.2. VĂN PHẠM VÀ NGÔN NGỮ SINH BỞI VĂN PHẠM. 1.2.1. Mở đầu: Ta có thể hình dung một văn phạm như một “thiết bị tự động” mà nó có khả năng sinh ra một tập hợp các từ trên một bảng chữ cái cho trước. Mỗi từ được sinh ra sau một số hữu hạn bước thực hiện các quy tắc của văn phạm. Việc xác định một ngôn ngữ trên bảng chữ cái cho trước có thể được thực hiện bằng một trong các cách thức sau: Cách 1: Đối với mỗi từ thuộc ngôn ngữ đã cho, ta có thể chọn một quy cách hoạt động của “thiết bị tự động” để sau một số hữu hạn bước làm việc nó dừng và sinh ra chính từ đó. Cách 2: “Thiết bị tự động” có khả năng lần lượt sinh ra tất cả các từ trong ngôn ngữ đã cho. 8
- Cách 3: Với mỗi từ ω cho trước, “thiết bị tự động” có thể cho biết từ đó có thuộc ngôn ngữ đã cho hay không. Trong lý thuyết văn phạm, người ta đã chứng minh được rằng ba cách thức trên là tương đương nhau hay văn phạm làm việc theo các cách trên là tương đương nhau. Vì vậy, ở đây ta quan tâm đến cách thứ nhất, tức là ta xét văn phạm như là một “thiết bị tự động” sinh ra các từ. Vì lẽ đó mà người ta còn gọi các “thiết bị tự động” đó là văn phạm sinh. Việc sinh ra các từ có thể được thực hiện bằng nhiều cách khác nhau. Các từ có thể được sinh ra bởi các văn phạm, bởi các Ôtômat, bởi các máy hình thức như máy Turing, …Ở đây ta đề cập đến cách của CHOMSKY đưa ra vào những năm 1956-1957. 1.2.2. Định nghĩa: Văn phạm G là một bộ sắp thứ tự gồm 4 thành phần: G = < Σ, ∆, S, P >, trong đó: a) Σ là một bảng chữ, gọi là bảng chữ kết thúc hay từ điển cơ bản, mỗi phần tử của nó được gọi là một ký hiệu kết thúc hay ký hiệu cơ bản; b) ∆ là một bảng chữ, ∆ ∩ Σ=∅, gọi là bảng chữ không kết thúc hay từ điển hỗ trợ, mỗi phần tử của nó được gọi là một ký hiệu không kết thúc hay ký hiệu hỗ trợ. c) S ∈ ∆ được gọi là ký hiệu đầu; d) P là tập hợp các cặp thứ tự , trong đó α, β ∈ (Σ ∪ ∆)* và trong α chứa ít nhất một ký hiệu không kết thúc; P được gọi là tập các quy tắc thay thế, được gọi là một quy tắc hay sản suất và thường được viết cho thuận tiện là α→β, α được gọi là vế trái và β được gọi là vế phải của quy tắc này. Thí dụ 7: Các bộ bốn sau là các văn phạm: G1 = , G2 = , G3 = G4 = , trong đó Σ={tôi, anh, chị, ăn, uống, cơm, phở, sữa, café}, ∆={, , , , , ,}, S=, P={→, →tôi,→anh,→chị, →, →, →ăn, →uống, →cơm, →phở, →sữa, →café}. 9
- 1.2.3. Định nghĩa: Cho văn phạm G = < Σ, ∆, S, P > và η, ω∈(Σ ∪ ∆)*. Ta nói ω được suy dẫn trực tiếp từ η trong G, ký hiệu η G ω hay ngắn gọn là η ω (nếu không sợ nhầm lẫn), nếu tồn tại quy tắc α→β∈P và γ, δ∈(Σ ∪ ∆)* sao cho η=γαδ, ω=γβδ. Điều này có nghĩa là nếu η nhận vế trái α của quy tắc α→β như là từ con thì ta thay α bằng β để được từ mới ω. 1.2.4. Định nghĩa: Cho văn phạm G = < Σ, ∆, S, P > và η, ω∈(Σ ∪ ∆)*. Ta nói ω được suy dẫn từ η trong G, ký hiệu η G ω hay ngắn gọn là η ω (nếu không sợ nhầm lẫn), nếu η=ω hoặc tồn tại một dãy ω0, ω1, …, ωk∈(Σ ∪ ∆)* sao cho ω0=η, ωk=ω và ωi-1 G ωi, với i=1, 2, …, k. Khi đó dãy ω0, ω1, …, ωk được gọi là một dẫn xuất của ω từ η trong G và số k được gọi là độ dài của dẫn xuất này. Nếu ωi được suy dẫn trực tiếp từ ωi-1 bằng việc áp dụng một quy tắc p nào đó trong G thì ta nói quy tắc p được áp dụng ở bước thứ i. 1.2.5. Định nghĩa: Cho văn phạm G = < Σ, ∆, S, P >. Từ ω∈Σ* được gọi là sinh G bởi văn phạm G nếu tồn tại suy dẫn S ω. Ngôn ngữ sinh bởi văn phạm G, ký hiệu L(G), là tập hợp xác định bởi: G L(G) = {ω∈Σ* | S ω}. Hai văn phạm G1 và G2 được gọi là tương đương nếu L(G1)=L(G2). Thí dụ 8: 1) Xét văn phạm G1 như trong 1) của Thí dụ 7. Từ 0414 được suy dẫn từ S bằng dãy dẫn xuất độ dài 5: S 0S1 00S11 000S111 0000S1111 0414. Bằng việc sử dụng n lần (n ≥ 0) quy tắc 1 rồi quy tắc 2, ta có: S 0n1n. Do đó L(G1) = {0n1n | n ≥ 0}. 2) Xét văn phạm G2 như trong 2) của Thí dụ 7. Sử dụng quy tắc 1, rồi n lần (n ≥ 0) quy tắc 2, sau đó sử dụng quy tắc 3 để kết thúc, ta có: S Ab anAbnb anbn+1. Do đó L(G2) = {anbn+1 | n ≥ 0}. 3) Xét văn phạm G3 như trong 3) của Thí dụ 7. Sử dụng quy tắc 1, rồi m-1 lần (m ≥ 1) quy tắc 2, n-1 lần (n ≥ 1) quy tắc 3, k-1 lần (k ≥ 1) quy tắc 4 (có thể xen kẻ), sau đó để kết thúc sử dụng các quy tắc 5,6, 7, ta có: S ABC amAbnBckC ambnck. Do đó L(G3) = {ambnck | m ≥ 1, n ≥ 1, k ≥ 1}. 4) L(G4) = {tôi ăn cơm, anh ăn cơm, chị ăn cơm, tôi ăn phở, anh ăn phở, chị ăn phở, tôi uống sữa, anh uống sữa, chị uống sữa, tôi uống café, anh uống café, chị uống café}. Ta có thể biểu diễn việc dẫn xuất từ đến một từ trong L(G4), chẳng hạn “tôi ăn cơm” bằng một cây gọi là cây dẫn xuất hay cây phân tích cú pháp như dưới đây. Tất nhiên, theo quan điểm phân tích cú pháp thực tế, việc xem xét các 10
- quy tắc theo hướng ngược lại là từ phải qua trái. Điều đó có nghĩa là cây dưới đây được xử lý từ dưới lên trên chứ không phải là từ trên xuống dưới. tôi ăn cơm Thí dụ 9: 1) Cho hai văn phạm G1 = , G2 = . Dễ dàng có được L(G1)=L(G2)={anbn | n ≥ 1} hay G1 và G2 là tương đương nhau. Lưu ý rằng nếu các quy tắc có vế trái giống nhau có thể viết gọn lại. Chẳng hạn, như trong G1 ta có thể viết hai quy tắc của nó dưới dạng S→aSb| ab. 2) Cho hai văn phạm G3 = , G4 = , trong đó: Σ = {0, 1, 2, 3, 4, 5 ,6, 7, 8, 9}, P3 = {S→1| 2| 3| 4| 5| 6| 7| 8| 9| S0| S1| S2| S3| S4| S5| S6| S7| S8| S9}, P4 = {S→0| 1| 2| 3| 4| 5| 6| 7| 8| 9| 1S| 2S| 3S| 4S| 5S| 6S| 7S| 8S| 9S}. Sử dụng k-1 lần (k ≥ 1) các quy tắc trong nhóm 10 quy tắc cuối của G3, rồi một quy tắc trong nhóm 9 quy tắc của nó, ta có: S Si1 Si2i1 … Sik-1…i2i1 ikik-1…i2i1, trong đó, i1, i2, …, ik-1 ≥ 0 và ik ≥ 1. Do đó, L(G3) = {n | n ≥ 1} = N \ {0}. Lập luận như trên, ta nhận được L(G4) = {n∈N | n có chữ số hàng đơn vị tuỳ ý và các chữ số khác n ≥ 1}. Vì vậy, G3 và G4 không tương đương nhau. 1.2.6. Bổ đề: Cho văn phạm G = < Σ, ∆, S, P >. Khi đó nếu tồn tại trong P quy tắc chứa ký hiệu đầu S ở vế phải thì tồn tại văn phạm G’ tương đương với G mà các quy tắc của nó không chứa ký hiệu đầu ở vế phải. Chứng minh: Lấy S’∉Σ ∪ ∆, xét văn phạm G’ = , trong đó P’=P ∪ {S’→α | S→α ∈ P}. Rõ ràng trong P’ không chứa quy tắc nào có S’ ở vế phải. Ta chứng minh L(G)=L(G’). + ω∈L(G) (hay S G ω): Giả sử dãy dẫn xuất của ω là S G α G ω1 G … G ω. G’ Vì S G α nên có S→α∈P, do đó S’→α∈P’ và vì P ⊂ P’ nên ta có S’ G’α ω. Vậy S’ G’ω hay ω∈L(G’). 11
- G’ + ω∈L(G’) (hay S’ ω): Giả sử ta có dãy dẫn xuất là S’ G’α G’ . Vì S’ G’α ω nên S’→α∈P’, do đó tồn tại S→α∈P. Mặt khác, trong α không chứa S’ nên các suy dẫn trực tiếp trong α G’ω chỉ sử dụng các quy tắc của P. Vậy ta có S G ω hay ω∈L(G). 1.2.7. Định nghĩa: Văn phạm G = < Σ, ∆, S, P > mà không có một ràng buộc nào trên các quy tắc của nó được gọi là văn phạm tổng quát hay là văn phạm nhóm 0. Như vậy, G là văn phạm nhóm 0 khi và chỉ khi các quy tắc của nó có dạng αAβ→ω, trong đó A∈∆, α, β, ω∈(Σ ∪ ∆)*. 1.2.8. Định nghĩa: Văn phạm G = < Σ, ∆, S, P > mà các quy tắc của nó có dạng αAβ→αωβ, trong đó A∈∆, α, β, ω∈(Σ ∪ ∆)*, ω≠ε, được gọi là văn phạm cảm ngữ cảnh hay là văn phạm nhóm 1. Các văn phạm mà các quy tắc của chúng có dạng trên, đồng thời chứa thêm quy tắc S→ε, miễn sao ký hiệu đầu S không xuất hiện ở vế phải của bất kỳ quy tắc nào cũng được xếp vào lớp văn phạm nhóm 1. Thí dụ 10: Cho văn phạm G = , trong đó P = {S→aSAC, S→abC, CA→BA, BA→BC, BC→AC, bA→bb, C→c}. Khi đó G là văn phạm cảm ngữ cảnh. Sử dụng n-1 lần (n ≥ 1) quy tắc 1, rồi quy tắc 2, kế đến sử dụng liên tiếp các quy tắc 3, 4, 5 (để đổi chỗ A và C), sau đó sử dụng n-1 lần quy tắc 6 và n lần quy tắc 7, ta có: S an-1S(AC)n-1 anbC(AC)n-1 anbAn-1Cn anbncn. Từ đó suy ra L(G) = {anbncn | n ≥ 1}. 1.2.9. Định nghĩa: Văn phạm G = < Σ, ∆, S, P > mà các quy tắc của nó có dạng A→ω, trong đó A∈∆, ω∈(Σ ∪ ∆)*, ω≠ε, được gọi là văn phạm phi ngữ cảnh hay là văn phạm nhóm 2. Các văn phạm mà các quy tắc của chúng có dạng trên, đồng thời chứa thêm quy tắc S→ε, miễn sao ký hiệu đầu S không xuất hiện ở vế phải của bất kỳ quy tắc nào cũng được xếp vào lớp văn phạm nhóm 2. Thí dụ 11: 1) Cho văn phạm G1 = , trong đó P = {S→Sa, S→Aa, A→aAb, A→ab}. Khi đó G1 là văn phạm phi ngữ cảnh. Sử dụng m-1 lần (m ≥ 1) quy tắc 1, rồi quy tắc 2, sau đó sử dụng n-1 lần (n ≥ 1) quy tắc 3, cuối cùng là quy tắc 4, ta có: S Sam-1 Aaam-1 an-1Abn-1am anbnam. Từ đó suy ra L(G1) = {anbnam | n ≥ 1, m ≥ 1}. 12
- 2) Cho văn phạm G2 = mà các quy tắc của nó có dạng A→aB, A→a, trong đó A, B∈∆, a∈Σ, ω≠ε, được gọi là văn phạm chính quy hay là văn phạm nhóm 3. Các văn phạm mà các quy tắc của chúng có dạng trên, đồng thời chứa thêm quy tắc S→ε, miễn sao ký hiệu đầu S không xuất hiện ở vế phải của bất kỳ quy tắc nào cũng được xếp vào lớp văn phạm nhóm 3. Thí dụ 12: 1) Cho văn phạm: G1 =
- {ngôn ngữ chính quy} ⊂ {ngôn ngữ phi ngữ cảnh} ⊂ {ngôn ngữ cảm ngữ cảnh} ⊂ {ngôn ngữ tổng quát}. Ta cũng thấy về mặt cấu trúc ngữ pháp thì các quy tắc của các văn phạm phi ngữ cảnh và văn phạm chính quy là đơn giản hơn cả và chúng có nhiều ứng dụng trong việc thiết kế các ngôn ngữ lập trình và trong nghiên cứu về chương trình dịch… Vì vậy, trong các phần tiếp theo chúng ta dành thêm sự quan tâm tới hai lớp văn phạm đó. Thí dụ 13: 1) Cho bảng chữ Σ = {a1, a2, …, an}. Khi đó các ngôn ngữ L1 = {ω=a1a2 …an}, L2 = Σ+, L3 = Σ*, L = ∅ là các ngôn ngữ chính quy trên bảng chữ Σ. Thật vậy, L1 = L(G1), L2 = L(G2), L3 = L(G3), L4 = L(G4) trong đó G1 = , G2 = , G3 = G4 = là các văn phạm chính quy. (Riêng đối với G4, nó làm việc không bao giờ dừng, tức là không có ω∈Σ*, ω≠ε mà G4 sinh ra, hay G4 sinh ra ngôn ngữ ∅.) 2) Xét hai ngôn ngữ: L5 = {ωωR | ω∈{a, b}*}, L6 = {ωω | ω∈{a, b}*}. (ωR còn được gọi là ảnh gương của ω và như ta đã biết nó nhận được bằng cách viết ω theo hướng ngược lại.) Mặc dù xem qua thì L5 và L6 phức tạp như nhau, việc xác định L5 bằng văn phạm đơn giản hơn rất nhiều. Thật vậy, L5 sinh bởi văn phạm phi ngữ cảnh sau: G5 = . Để sinh L6, ta xét văn phạm cảm ngữ cảnh G6 sau đây: G6 = , trong đó P6 = {S→ABC, AB→aAD, AB→bAE, Da→aD, Db→bD, Ea→aE, Eb→bE, DC→BaC, EC→BbC, aB→Ba, bB→Bb, aAB→a, bAB→b, aC→a,bC→b, S→ε} và bằng việc sử dụng các quy tắc trên với phương pháp quy nạp, ta có được L(G6)=L6. 1.2.12. Bổ đề: Nếu L là ngôn ngữ cảm ngữ cảnh (t.ư. phi ngữ cảnh, chính quy) thì L ∪ {ε} và L \ {ε} cũng vậy. Chứng minh: a) L ∪ {ε}: -- ε∈L: L ∪ {ε}=L. -- ε∉L: Giả sử L=L(G), với G = là văn phạm cảm ngữ cảnh (t.ư. phi ngữ cảnh, chính quy). Theo Bổ đề 1.2.6, tồn tại G’ = tương 14
- đương và cùng nhóm với G mà S’ không xuất hiện ở vế phải của bất kỳ một quy tắc nào trong P’. Khi đó văn phạm: G’’ = là cùng loại với G’ và L(G’’)=L(G’) ∪ {ε}=L(G) ∪ {ε}=L ∪ {ε}. b) L \ {ε}: -- ε∉L: L \ {ε}=L. -- ε∈L: Giả sử L=L(G), với G = là văn phạm cảm ngữ cảnh (t.ư. phi ngữ cảnh, chính quy). Khi đó S→ε∈P và S không xuất hiện ở vế phải của bất kỳ một quy tắc nào trong P. Khi đó văn phạm G’ = cùng nhóm với G và L(G’)=L(G) \ {ε}=L {ε} \ {ε}. 1.3. MỘT SỐ TÍNH CHẤT CỦA NGÔN NGỮ. 1.3.1. Định nghĩa: Giả sử L1 và L2 là hai ngôn ngữ bất kỳ được sinh bởi văn phạm và o là một phép toán nào đó trên lớp các ngôn ngữ. Nếu L1 o L2 là ngôn ngữ cũng được sinh bởi một văn phạm thì ta nói lớp ngôn ngữ do văn phạm sinh ra đóng đối với phép toán o . 1.3.2. Định lý: Lớp ngôn ngữ sinh ra bởi văn phạm là đóng đối với phép hợp. Chứng minh: Giả sử L1, L2 là các ngôn ngữ được sinh bởi văn phạm G1, G2 hay L1=L(G1), L2=L(G2). Ta chứng minh tồn tại văn phạm G sao cho L(G)=L1 ∪ L2. Giả sử G1 = và G2 = . Không mất tính chất tổng quát giả thiết rằng ∆1∩ (Σ2 ∪ ∆2)=∆2∩ (Σ1 ∪ ∆1)=∅. Lấy S∉Σ1∪∆1∪Σ2∪ ∆2. Xét văn phạm G = , trong đó P = (P1 \ {S1→ε}) ∪ (P2 \ {S2→ε}) ∪ {S→ε | S1→ε∈P1 hoặc S2→ε∈P2} ∪ ∪ {S→S1, S →S2}. (Ở đây, ta hiểu rằng nếu S1→ε∈P1 (t.ư. S2→ε∈P2) thì S1 (t.ư. S2) không xuất hiện ở vế phải của bất kỳ một quy tắc nào trong P1 (t.ư. P2).) a) ω∈L(G): -- ω=ε: tồn tại S→ε∈P, nên có S1→ε∈P1 hoặc S2→ε∈P2. Do đó ω=ε∈L1 ∪ L2. G G -- ω≠ε: tồn tại suy dẫn S G ω và giả sử suy dẫn này là S G α G β … ω. Từ đó ta có S→α∈P (α≠ε), nên có α=S1 hoặc α=S2. Nếu α=S1 thì dãy dẫn xuất α, β, …, ω G G G là ở trong G1, nên ta có S1 1β 1… 1ω, tức là ω∈L(G1). Nếu α=S2 thì dãy dẫn G G xuất α, β, …, ω là ở trong G2, nên ta có S2 G2β 2… 2ω, tức là ω∈L(G2). Do đó ω∈L1 ∪ L2. b) ω∈L1 ∪ L2: -- ω=ε: tồn tại S1→ε∈P1 hoặc S2→ε∈P2, nên có S→ε∈P. Do đó ω=ε∈L(G). G1 -- ω≠ε: ω∈L1 hoặc ω∈L2. Nếu ω∈L1 (t.ư. ω∈L2) thì ta có suy dẫn S1 ω (t.ư. G S2 2ω) với các quy tắc được sử dụng thuộc P1 \ {S1→ε} (t.ư. P2 \ {S2→ε}). Khi G G đó, ta có S G S1 ω (t.ư. S GS2 ω). Do đó ω∈L(G). Vì vậy, L(G)=L1 ∪ L2. 15
- Tập quy tắc P của văn phạm G ở trên có thể được xác định như sau mà ta vẫn có L(G)=L1 ∪ L2: P = (P1 \ {S1→ε}) ∪ (P2 \ {S2→ε}) ∪ {S→α | S1→α∈P1 hoặc S2→α∈P2}. 1.3.3. Hệ quả: Nếu L1 và L2 là hai ngôn ngữ chính quy (t.ư. phi ngữ cảnh, cảm ngữ cảnh) thì L1 ∪ L2 cũng là ngôn ngữ chính quy (t.ư. phi ngữ cảnh, cảm ngữ cảnh). Thí dụ 14: Cho hai ngôn ngữ L1={ancb2n | n ≥ 0} và L2={a2ncbn | n ≥ 0} trên bảng chữ Σ = {a, b, c}. Khi đó, L1=L(G1) và L2=L(G2), trong đó G1 = , G2 = . Thật vậy, trong G1, sử dụng n lần (n ≥ 0) quy tắc 1, sau đó sử dụng n lần quy tắc 3, n lần quy tắc 4 và quy tắc 2, ta có: G1 G S1 AnS1Bn 1 nc(bb)n=ancb2n. a G2 2n n Tương tự, trong G2 ta có S2 a cb . Từ đó ta có văn phạm G và G’: G = , G’ = trong đó P = {S1→AS1B, S1→c, A→a, B→bb, S2→CS2D, S2→c, C→aa, D→b, S→S1, S→S2} và P’ = {S1→AS1B, S1→c, A→a, B→bb, S2→CS2D, S2→c, C→aa, D→b, S→AS1B, S→CS2D, S→c}. Ở đây, G1, G2 là hai văn phạm phi ngữ cảnh, G, G’ cũng là hai văn phạm phi ngữ cảnh và L(G)=L(G’)=L1 ∪ L2={ancb2n, a2ncbn | n ≥ 0}. 1.3.4. Định lý: Lớp ngôn ngữ sinh ra bởi văn phạm là đóng đối với phép ghép. Chứng minh: Giả sử L1, L2 là các ngôn ngữ được sinh bởi văn phạm G1, G2 hay L1=L(G1), L2=L(G2). Ta chứng minh tồn tại văn phạm G sao cho L(G)=L1L2. Giả sử G1 = và G2 = . Không mất tính chất tổng quát giả thiết rằng ∆1∩ (Σ2 ∪ ∆2)=∆2∩ (Σ1 ∪ ∆1)=∅. Lấy S∉Σ1∪∆1∪Σ2∪ ∆2. Xét văn phạm G = , trong đó P = (P1 \ {S1→ε}) ∪ (P2 \ {S2→ε}) ∪ {S→S1 | S2→ε∈P2} ∪ {S→S2 | S1→ε∈P1} ∪ {S→ε | S1→ε∈P1 và S2→ε∈P2} ∪ {S→S1S2}. (Ở đây, ta hiểu rằng nếu S1→ε∈P1 (t.ư. S2→ε∈P2) thì S1 (t.ư. S2) không xuất hiện ở vế phải của bất kỳ một quy tắc nào trong P1 (t.ư. P2).) Với văn phạm G này, dễ dàng có được L(G)⊂L1L2 và L1L2⊂L(G). Đặc biệt, khi G1 và G2 là hai văn phạm chính quy thì ta có thể xây dựng văn phạm chính quy G’ như sau sao cho L(G’)=L1L2. a) ε∉L1 và ε∉L2 (tức là S1→ε∉P1 và S2→ε∉P2): Văn phạm chính quy G’ cần tìm là G’ = , trong đó P’= (P1 \ {A→a | A→a∈P1}) ∪ {A→aS2 | A→a∈P1} ∪ P2. 16
- b) ε∈L1 và ε∉L2: Đặt L1’=L1 \ {ε} thì theo Bổ đề 1.2.12, ta xây dựng được văn phạm chính quy G1’ sao cho L(G1’)=L1’. Khi đó theo a), ta có văn phạm G’ sao cho L(G’)=L1’L2. Từ L1L2=(L1’∪ {ε})L2=L1’L2 ∪ L2 và từ cách xây dựng văn phạm trong chứng minh của Định lý 1.3.2, ta tìm được văn phạm chính quy G’’ sao cho L(G’’)=L1L2. c) ε∉L1 và ε∈L2: Tương tự trường hợp b). d) ε∈L1 và ε∈L2: Đặt L1’=L1 \ {ε} và L2’=L2 \ {ε} thì ta có: L1L2=(L1’∪ {ε})(L2’∪ {ε})=L1’L2’ ∪ L1’ ∪ L2’ ∪ {ε} và lập luận như trên ta tìm được văn phạm chính quy sinh ra ngôn ngữ L1L2. 1.3.5. Hệ quả: Nếu L1 và L2 là hai ngôn ngữ chính quy (t.ư. phi ngữ cảnh, cảm ngữ cảnh) thì L1L2 cũng là ngôn ngữ chính quy (t.ư. phi ngữ cảnh, cảm ngữ cảnh). Thí dụ 15: 1) Cho hai ngôn ngữ L1={anbn | n ≥ 1} và L2={cn | n ≥ 1}. Dễ dàng có được L1=L(G1) và L2=L(G2), trong đó G1 = , G2 = . Từ đó ta nhận được văn phạm phi ngữ cảnh G: G = , thoả mãn L(G) = L1L2 = {anbncm | n ≥ 1, m ≥ 1}. 2) Cho hai ngôn ngữ chính quy L3={ban | n ≥ 0} và L4={bna | n ≥ 0}. Ta có ngay L3=L(G3), L4=L(G4), trong đó G3 và G4 là hai văn phạm chính quy: G3 = , G4 = . Từ đó ta nhận được văn phạm chính quy G’: G’ = , P’ = {S1→bA, A→aA, S1→bS2, A→aS2, S2→bS2, S2→a} thoả mãn L(G’) = L3L4 = {banbma | n ≥ 0, m ≥ 0}. 1.3.6. Định lý: Nếu L là ngôn ngữ chính quy thì lặp L* của L cũng là ngôn ngữ chính quy. Nói một cách khác, lớp các ngôn ngữ chính quy đóng đối với phép toán một ngôi lặp. Chứng minh: Giả sử L=L(G), với G = là văn phạm chính quy. Xét văn phạm G’ = , trong đó P’ = (P \ {S→ε}) ∪ {A→aS | A→a∈P}. Khi đó G’ là văn phạm chính quy. Ta chứng minh L(G’)=L* \ {ε}. G’ a) ω∈L(G’): Ta có S ω với ω≠ε vì S→ε∉P’. Không mất tính chất tổng quát, ta có thể giả thiết ký hiệu đầu S không xuất hiện ở vế phải của bất kỳ quy tắc nào trong P. Giả sử dãy dẫn xuất của ω có sử dụng n-1 quy tắc của P dạng A→aS. Khi đó ta có: 17
- S ω1’a1S ω1ω2’a2S … ω1ω2…ωn-1’an-1S ω1ω2…ωn-1ωn = ω, ở đây, ωi =ωi’ai. Như vậy, tồn tại các quy tắc A1→a1S, A2→a2S, …, An-1→an-1S trong P’ và do đó tồn tại các quy tắc A1→a1, A2→a2, …, An-1→an-1 trong P. Ta có S ω1’A1 ω1’a1=ω1, S ω2’A2 ω2’a2=ω2, …, S ωn-1’An-1 ωn-1’an-1=ωn-1 là các suy dẫn trong G hay ω1, ω2, …, ωn-1∈L(G). Mặt khác suy dẫn S ωn không sử dụng một quy tắc nào khác ngoài quy tắc của P, nên ωn∈L(G). Vậy ω∈Ln⊂L*. b) ω∈L* \ {ε}: Tồn tại số nguyên dương n sao cho ω∈Ln hay ω=ω1ω2…ωn-1ωn, trong đó ωi∈L \ {ε}, 1 ≤ i ≤ n. Như vậy trong G có các suy dẫn S ωi’Ai ωi’ai=ωi và cuối các suy dẫn này có sử dụng các quy tắc Ai→ai, 1 ≤ i ≤ n, do đó ta có các quy tắc Ai→aiS trong G’. Từ đó ta có suy dẫn trong G’: S ω1’a1S ω1ω2’a2S … ω1ω2…ωn-1’an-1S ω1ω2…ωn-1ωn = ω hay ω∈L(G’). Cuối cùng, theo Bổ đề 1.2.12, L(G) chính quy kéo theo L(G) ∪ {ε} cũng chính quy. 1.3.7. Mệnh đề: Mọi ngôn ngữ hữu hạn đều là ngôn ngữ chính quy. Chứng minh: Ngôn ngữ hữu hạn là hợp hữu hạn của các ngôn ngữ một từ, nên từ Thí dụ 13 (ngôn ngữ một từ là chính quy) và từ Hệ quả 1.3.3 (hợp hữu hạn của các ngôn ngữ chính quy là chính quy), ta có ngôn ngữ hữu hạn là chính quy. Thí dụ 16: Cho ngôn ngữ chính quy L={0, 01, 011, 0111}. Khi đó L sinh bởi văn phạm chính quy G = , trong đó P = {S→0, S→0A, A→1, A→1B, B→1, B→1C, C→1}. Văn phạm chính quy G’ = , trong đó P’ = {S→0, S→0S, S→0A, A→1, A→1S, A→1B, B→1, B→1S, B→1C, C→1, C→1S} * * sinh ra ngôn ngữ L \ {ε}. Do đó văn phạm sinh ra ngôn ngữ L là: G’’ = , trong đó P’’ = {S→0, S’→0, S→0S, S’→0S, S→0A, S’→0A, A→1, A→1S, A→1B, B→1, B→1S, B→1C, C→1, C→1S, S’→ε}. 18
- BÀI TẬP CHƯƠNG I: 1. Tìm các ngôn ngữ L1, L2, L3 sao cho: a) (L1L2)* ≠ L1*L2*. b) (L1 ∩ L2)* ≠ L1* ∩ L2*. c) (L1 ∪ L2)* ≠ L1* ∪ L2*. d) L1(L2* ∩ L3*) ≠ (L1L2*) ∩ (L1L3*). 2. Cho L1, L2, L3 là các ngôn ngữ trên bảng chữ Σ. Chứng minh rằng: a) L1(L2 ∪ L3) = L1L2 ∪ L1L3, (L2 ∪ L3)L1 = L2L1 ∪ L3L1. b) (L1*L2*)* = (L1 ∪ L2)*. 3. Hãy xác định xem các văn phạm dưới đây sinh ra các ngôn ngữ nào? a) G = . b) G = . c) G = . d) G = . 4. Hãy thành lập các văn phạm sinh ra các ngôn ngữ dưới đây: a) L = {ω∈{a}* | |ω| mod 3=0}. b) L = {a2n+1 | n ≥ 0}. c) L = {ω∈{a, b}* | na(ω)>nb(ω)} (nx(ω) là số chữ cái x có mặt trong ω}. d) L = {ambn | n ≥ 0, m ≥ n}. 5. Hãy xây dựng các văn phạm chính quy sinh ra các ngôn ngữ dưới đây trên bảng chữ Σ={0, 1}: a) L = {0ω1 | ω∈Σ*}. b) L = {ω∈Σ* | trong ω chứa đúng một chữ số 1}. c) L = {ω∈Σ* | trong ω chỉ chứa một số lẻ chữ số 0}. d) L = {ω∈Σ* | ω không kết thúc bằng hai chữ số 1}. 6. Hãy tìm văn phạm phi ngữ cảnh sinh ra ngôn ngữ sau: L = {anbm | n ≥ 0, m ≥ 0, n≠m}. 7. Hãy xây dựng các văn phạm chính quy sinh ra các ngôn ngữ dưới đây: a) L = {(baa)m(aab)n | m ≥ 1, n ≥ 1}. b) L = {1}*{010}{0}*. c) L = {010}* ∪ {1100}*. d) L = {ambnck | m ≥0, n ≥0, k ≥0}. 8. Chứng minh rằng lớp ngôn ngữ sinh bởi văn phạm là đóng đối với phép giao. 19
CÓ THỂ BẠN MUỐN DOWNLOAD
-
Lý thuyết ngôn ngữ hình thức và ôtômát - Chương 1
16 p |
288 |
99
-
Bài giảng Lý thuyết tính toán Otomat và ngôn ngữ hình thức - GV. Hồ Văn Quân
316 p |
115 |
45
-
Bài giảng môn học Lý thuyết ôtômát và ngôn ngữ hình thức - Hồ Văn Quân
316 p |
99 |
42
-
Ngôn ngữ hình thức và Ôtômat - Chương 1
0 p |
96 |
37
-
Ngôn ngữ hình thức và Ôtômat - Chương 2
0 p |
95 |
35
-
Lý thuyết ngôn ngữ hình thức và ôtômát - Chương 3
17 p |
121 |
35
-
Giáo trình: Lý thuyết ngôn ngữ hình thức và ôtômát
90 p |
88 |
34
-
Ngôn ngữ hình thức và Ôtômat - Chương 4
0 p |
81 |
31
-
Ngôn ngữ hình thức và Ôtômat - Chương 3
0 p |
89 |
31
-
Lý thuyết ngôn ngữ hình thức và ôtômát - Chương 4
17 p |
59 |
23
-
Lý thuyết automata và ngôn ngữ hình thức - Bài 1
36 p |
139 |
20
-
Lý thuyết ngôn ngữ hình thức và ôtômát - Chương 5
17 p |
57 |
14
-
Bài giảng Lý thuyết ngôn ngữ lập trình: Chương 3 - CĐ CNTT Hữu nghị Việt Hàn
14 p |
63 |
7
-
Bài giảng Ngôn ngữ hình thức và Ôtômat
68 p |
31 |
7
-
Bài giảng Lý thuyết ngôn ngữ lập trình: Chương 8 - CĐ CNTT Hữu nghị Việt Hàn
63 p |
33 |
6
-
Bài giảng Lý thuyết ngôn ngữ lập trình: Chương 6 - CĐ CNTT Hữu nghị Việt Hàn
13 p |
33 |
4
-
Bài giảng Lý thuyết ngôn ngữ lập trình: Chương 7 - CĐ CNTT Hữu nghị Việt Hàn
42 p |
29 |
4
-
Bài giảng Ngôn ngữ hình thức - Chương 1: Đại cương về ngôn ngữ và biểu diễn ngôn ngữ
44 p |
8 |
2

Server: Apache/2.2.31 (CentOS)

Cache-Control: no-store, no-cache, must-revalidate, post-check=0, pre-check=0

Set-Cookie: TLDEVNamespace=fcj2m1c4b3a3c8itvr3q389ma1; path=/; domain=.tailieu.vn; HttpOnly


markdown:
# Xóa iCloud iPhone 6 6 Plus Vĩnh Viễn
**Xóa iCloud iPhone 6 6 plus vĩnh viễn, khắc phục tài khoản iCloud iPhone như ban đầu mà không ảnh hưởng đến máy và các chính sách bảo hành tại Tấn Đào Mobile**
**Nguyên nhân iPhone 6 6 plus bị dính iCloud**
Có rất nhiều nguyên nhân dẫn đến tình trạng iPhone 6 6 plus đang xài bình thường nhưng không thể truy cập ứng dụng để tải về hoặc máy đòi nhập tài khoản icloud. Dưới đây là nguyên nhân mà đôi lúc bạn cũng thường gặp phải với iPhone của mình. Người ta gọi chung đó là tình trạng dính iCloud iPhone, ngoài chủ sở hữu thiết bị ra thì không ai có thể biết được tài khoản cũng như password đó nếu như người này không nói.
**Đây là nguyên nhân:** **– ** Rất có thể trước đó bạn đã thực hiện thiết lập và sử dụng tài khoản iCloud trên iPhone nhưng do đã lâu bạn không sử dụng đến và quên mất mật khẩu vào iCloud. **– **Khi bạn mua lại iPhone cũ từ cửa hàng di động hoặc mua hàng online và bạn đã không cẩn thận kiểm tra lại xem điện thoại của mình có bị dính iCloud hay không hoặc điện thoại đó có đang đăng nhập một tài khoản iCloud nào hay không. **– **Hoặc trường hợp nữa mà bạn có thể nhìn thấy điện thoại bị dính iCloud đó là khi quá trình bạn thực hiện restore để sửa lỗi xong thì hệ thống sẽ hỏi bạn nhập vào tài khoản iCloud để kích hoạt điện thoại của bạn – Active iPhone. Nếu như bạn đã quên tài khoản iCloud của mình ở bước này thì điện thoại của bạn sẽ không thể hoạt động được một cách bình thường.
**Dịch vụ ** [xóa iCloud iPhone 6 plus](http://unlockdienthoai24h.vn/dich-vu-mo-khoa-icloud-iphone-6-6-plus-uy-tin/) [xóa iCloud iPhone 6 plus](http://unlockdienthoai24h.vn/dich-vu-mo-khoa-icloud-iphone-6-6-plus-uy-tin/)
Muốn sử dụng được thì phải cần đến các dịch vụ Xóa iCloud iPhone 6 6+ vĩnh viễn là giải pháp an toàn tuyệt đối cho iPhone. Tại đây các kỹ thuật viên chuyên nghiệp sẽ tiến hành xóa tài khoản này cho bạn, máy sẽ không bị dính iCloud nữa và sử dụng bình thường.
Giá mở khóa iCloud iPhone 6s 6s+ 6 6+ 5 5c 5s liên hệ trực tiếp với chúng tôi để có giá chính xác nhất.
**Video Hướng Dẫn Mở khóa iCloud iPhone 6 6+**


markdown:
[0item(s)](javascript:void(0))
Bạn chưa có sản phẩm nào trong giỏ hàng.
Bạn chưa có sản phẩm nào trong giỏ hàng.
Quản trị website là công việc mà các công ty, tổ chức cá nhân phải làm sau khi website được hoàn thành, bao gồm các công việc như cập nhật nội dung, kiểm tra lỗi, tối ưu website và đặc biệt là quảng bá website trên Internet.
Website là kênh thông tin quảng bá, giới thiệu dịch vụ sản phẩm của doanh nghiệp cửa hàng đến với người tiêu dùng. Vì vậy, để thu hút được nhiều khách hàng, website của bạn không chỉ đơn giản là cần một giao diện đẹp, một thiết kế tối ưu mà còn cần thường xuyên cập nhật, cung cấp thông tin tới khách hàng. Đồng thời, việc cập nhật nội dung thường xuyên giúp bạn tăng thứ hạng nhanh hơn trên các công cụ tìm kiếm, tạo tiền đề cho lượng khách hàng tiềm năng trên Internet.
Với đội ngũ chuyên gia có nhiều năm kinh nghiệm trong lĩnh vực thiết kế và quản trị website, chúng tôi hiểu rõ làm thế nào để tối ưu hóa website một cách tốt nhất từ mã nguồn đế nội dung. Chuyên nghiệp, Nhiệt tình, Kinh nghiệm là những yếu tố chúng tôi cam kết mang lại cho khách hàng.
**CÔNG TY CỔ PHẦN GIẢI PHÁP VÀ ỨNG DỤNG CÔNG NGHỆ IDEAS UNLIMITED** **Trụ sở**: Toà Nhà HTT Tower, Số 131 Phùng Hưng, Phúc La, Hà Đông, Hà Nội **HOTLINE**: **(024) 32 005 608** **Skype**: thietkewebshop.vn **Website**: http://thietkewebshop.vn/ **Thời gian làm việc**: Thứ 2 đến thứ 7 hàng tuần
Sáng: 08h30 – 12h00 – Chiều: 13h30-17h30

Server: Apache/2.4.33 (cPanel) OpenSSL/1.0.2o mod_bwlimited/1.4


markdown:
Danh bạ thông tin xe khách chạy tuyến Việt Trì, Phú Thọ – Lạng Sơn và ngược lại. Thông tin chi tiết: Số điện thoại, giờ xuất bến, biển số …
[Đọc thêm](https://thixaphutho.net/danh-ba/xe-buyt-xe-khach/xe-khach-tuyen-phu-tho-lang-son.html)
Danh bạ thông tin xe khách chạy tuyến Việt Trì, Phú Thọ – Lạng Sơn và ngược lại. Thông tin chi tiết: Số điện thoại, giờ xuất bến, biển số …

swift-performance: MISS